Lemonade Line（英语阅读）

传送门

题意：

有一群牛，喜欢喝柠檬茶，但是每一只牛，有个特点就是看到队伍前面有A[ ] 头牛它就走了。

农夫不想给太多柠檬茶给牛群，想要最小化。

题解：

简单的贪心题目：排训一下，就是把A[]值大的往前放，后面的看到 前面牛群就走了。

#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b){
    return a>b;
}
int main()
{
    int n;
    scanf("%d",&n);
    int w[100020];
    for(int i=0;i<n;i++){
        scanf("%d",&w[i]);
    }
    sort(w,w+n,cmp);
    int ans=0;
    for(int i=0;i<n;i++){
        if(w[i]>=ans){
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}