Subordinates(贪心)

题目大意:

一共有N个员工,其中最高领导人是编号s的人,每个人都只有一个直接领导,每个人都说出了自己领导的个数,问最少有几个人撒谎了。

思路:

1、首先确定每个人只有一个直接领导,那么不可能出现有任意两个人的领导数相差超过1.

2、那么其实就是说,问改动最少几个数,使得整个序列排序之后,任意两个相邻的数字差不会超过1.那么我们贪心处理:

猜你喜欢

转载自www.cnblogs.com/thunder-110/p/9280471.html
今日推荐