Lemonade Line
题面
题意
有n头奶牛,需要排队,但是每一头奶牛都有一个忍耐值,即只能忍耐前面有w头奶牛,如果超过奶牛的忍耐值的话,奶牛就自动离队。很明显这时一道直接模拟计数的题目。我们可以用sort倒序排序,然后比较每一头奶牛的忍耐值与前面的人数。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
ll n,a[100005],ans=0;
ll cmp(ll a,ll b){
return a>b;
}
int main(){
cin>>n;
for(ll i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1,cmp);
for(ll i=1;i<=n;i++){
if(a[i]>=i-1) ans++;
}
cout<<ans<<endl;
return 0;
}