https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744
题很简单,就是坑多
注意.E 天骑车超过 E 英里的最大整数 E
指的是“超过”
E指的是“天数”
解题思路:
从样例来解释:
首先从大到小排序
元素值:10 9 8 8 7 7 6 6 3 2
下标值: 1 2 3 4 5 6 7 8 9 10
下标值也就是E,从E=1开始,可知,当E=6时,对应位置元素值为7,说明前面至少有6个元素是>下标值6的;而E=7时,对应元素值为6,即说明不满足要求,打印上一个满足要求的值
测试点3主要考察E=0的时候
测试用例
输入
5
1 0 0 0 0
输出
0
代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
int num[100010] = {0}, N, i;
bool cmp(int a, int b) {return a > b;}
int main(){
cin >> N;
for(int j = 1; j <= N; j++)
cin >> num[j];
sort(num+1, num+N+1, cmp);
for(i = 1; i <= N; i++){
if(i >= num[i])
break;
}
cout << i-1;
return 0;
}