题目大意:
一共有N个员工,其中最高领导人是编号s的人,每个人都只有一个直接领导,每个人都说出了自己领导的个数,问最少有几个人撒谎了。
思路:
1、首先确定每个人只有一个直接领导,那么不可能出现有任意两个人的领导数相差超过1.
2、那么其实就是说,问改动最少几个数,使得整个序列排序之后,任意两个相邻的数字差不会超过1.那么我们贪心处理:
题目大意:
一共有N个员工,其中最高领导人是编号s的人,每个人都只有一个直接领导,每个人都说出了自己领导的个数,问最少有几个人撒谎了。
思路:
1、首先确定每个人只有一个直接领导,那么不可能出现有任意两个人的领导数相差超过1.
2、那么其实就是说,问改动最少几个数,使得整个序列排序之后,任意两个相邻的数字差不会超过1.那么我们贪心处理: