在小团的公司中,有n 位员工。除了最高领导——小团外,每位员工有且仅有一位直接领导。 所以,公司内从属关系可以看成一棵树。 现在,公司接到一个项目,需要重新划分这n 位员工的从属关系。新的划分描述如下: 1. 每个人要么没有下属,要么有至少两个直接下属(即至少有两人的直接领导为这个人) 2. 第 i个人的下属(包括自己)有恰好 个。 请注意,直接下属和下属(包括自己)可分别看做树上点的" 儿子" 和" 子树" 。 请问是否存在这么一种关系?注意,输入不会给出最高领导的编号。-笔试面试资料
这是qklbishe.com第7407 篇笔试面试资料
提供答案分析,通过本文《在小团的公司中,有n 位员工。除了最高领导——小团外,每位员工有且仅有一位直接领导。 所以,公司内从属关系可以看成一棵树。 现在,公司接到一个项目,需要重新划分这n 位员工的从属关系。新的划分描述如下: 1. 每个人要么没有下属,要么有至少两个直接下属(即至少有两人的直接领导为这个人) 2. 第 i个人的下属(包括自己)有恰好 个。 请注意,直接下属和下属(包括自己)可分别看做树上点的" 儿子" 和" 子树" 。 请问是否存在这么一种关系?注意,输入不会给出最高领导的编号。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
在小团的公司中,有n位员工。除了最高领导——小团外,每位员工有且仅有一位直接领导。所以,公司内从属关系可以看成一棵树。
现在,公司接到一个项目,需要重新划分这n位员工的从属关系。新的划分描述如下:
1.每个人要么没有下属,要么有至少两个直接下属(即至少有两人的直接领导为这个人)
2.第i个人的下属(包括自己)有恰好个。
请注意,直接下属和下属(包括自己)可分别看做树上点的"儿子"和"子树"。
请问是否存在这么一种关系?注意,输入不会给出最高领导的编号。

shabi timu
lines = readLines("stdin") l1 = strsplit(lines, " ")[[1]] l2 = strsplit(lines, " ")[[2]] l3 = strsplit(lines, " ")[[3]] l4 = strsplit(lines, " ")[[4]] l2 = lapply(l2, as.numeric) l5 = {} l6 = {} for (i in 1:length(l2)){ if (l2[i] != 1 & l2[i] == i){ l5 = 1 } else{ l5 = 0 } } for (i in 1:length(l4)){ if (l4[i] != 1 & l4[i] == i){ l6 = 1 } else{ l6 = 0 } } if (l5 ==1){ cat("YES") }else{ cat("NO") } if (l6 ==1){ cat("YES") }else{ cat("NO") }
今天 16:35:45 回复(0)

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); int[] arr = new int[n]; boolean flag = true; int sum = 0; for (int i = 0; i < n; i++) { arr[i] = scanner.nextInt(); sum += arr[i]; if (arr[i] == 2) { flag = false; } } if (!flag) { System.out.println("NO"); continue; } sum -= n; if (sum == n - 1) { System.out.println("YES"); } else { System.out.println("NO"); } } } }
简单说下思路,满足条件1,则每组数据中,不能有值为2(要么没有下属-值为1, 要么2个及以上- 大于2)
满足条件2,则每棵树一共有(a1+a2+…+an-n)条边,由于是一棵树,所以边的个数 = 节点的个数 -1
今天 11:48:13 回复(8)
文章部分来自互联网,侵权联系删除
www.qklbishe.com
区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站部分资料来自网络,侵权联系删除!资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 在小团的公司中,有n 位员工。除了最高领导——小团外,每位员工有且仅有一位直接领导。 所以,公司内从属关系可以看成一棵树。 现在,公司接到一个项目,需要重新划分这n 位员工的从属关系。新的划分描述如下: 1. 每个人要么没有下属,要么有至少两个直接下属(即至少有两人的直接领导为这个人) 2. 第 i个人的下属(包括自己)有恰好 个。 请注意,直接下属和下属(包括自己)可分别看做树上点的" 儿子" 和" 子树" 。 请问是否存在这么一种关系?注意,输入不会给出最高领导的编号。-笔试面试资料
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 在小团的公司中,有n 位员工。除了最高领导——小团外,每位员工有且仅有一位直接领导。 所以,公司内从属关系可以看成一棵树。 现在,公司接到一个项目,需要重新划分这n 位员工的从属关系。新的划分描述如下: 1. 每个人要么没有下属,要么有至少两个直接下属(即至少有两人的直接领导为这个人) 2. 第 i个人的下属(包括自己)有恰好 个。 请注意,直接下属和下属(包括自己)可分别看做树上点的" 儿子" 和" 子树" 。 请问是否存在这么一种关系?注意,输入不会给出最高领导的编号。-笔试面试资料