1
已采纳
贾文卓
高级光能
高级光能
这道题目So easy,关键看你能否看出来。
思路很简单:将n个数从大到小排序。因为要使得排队的牛最少,不难发现应该将忍耐程度最大的牛排在最前面。
排序之后的核心代码:
int ans = 0; //答案计数器。
for(int i = 1; i <= n; i++) //枚举每头牛。
if(i - 1 <= a[i]) ans++; //如果前方队伍长度在它的忍耐范围之内则计数器+1。
else break; //否则直接退出(这个需要你自己想想为什么)。
0