PAT乙级1060 爱丁顿数 (25 分)思路+测试点分析

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;
}