Lemonade Line

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;
}
全部评论

相关推荐

牛客60022193...:大厂都招前端,他们觉得AI能替代前端,可能他们公司吊打btaj吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务