Subordinates（贪心）

题目大意：

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

思路： 合理的贪心是该把排最后的数变成缺少的数字，然后继续判断。 (不一定非要01234 可以011223)

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=2e5+;

 int a[N];

 int main()
 {
     int n,s,cnt=;
     cin>>n>>s;
     for(int i=;i<n;i++){
         cin>>a[i];
         if(i!=s- && a[i]== ) a[i]=INF;
     }
     if(a[s-])  cnt++,a[s-]=;
     sort(a,a+n);
     int j=,i=;
     while(i<=n-) //从i=1开始
     {
         if(a[i]==j)
         {
             while(a[i]==j)
                 i++;
         }
         else
             cnt++,n--;
         j++;
     }
     cout<<cnt<<endl;
 }

或者

 int main(){
     scanf("%d%d", &n, &s);
     int cnt = ;
     for(int i=; i<=n; i++){
         scanf("%d", &a[i]);
         if(i==s&&a[i]!=){
             cnt++;
             a[i] = ;
         }
         else if(i!=s&&a[i]==){
             a[i] = n;
         }
         num[a[i]]++;
     }
     sort(a+,a++n);
     int t = ;
     for(int i=; i<n; i++){
         if(num[i]==){
             cnt++;
             num[i]++;
         }
         t+=num[i];
         if(t>=n)break;
     }
     printf("%d\n",cnt);