A1117.Eddington Number

题意

爱丁顿喜欢骑车，并且记录下自己n天的每天的骑行路程，定义了一个“爱丁顿数"E，为满足刚好有E天骑行路程超过E的最大整数。

思路分析

此题不应使用Hash[]做。

• 对数组从大到小排序，而后枚举天数e从1到n，当a[e] <= e时，ans = e-1即为最大的e。ans需要初始化为n。

参考代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
int a[maxn];

bool cmp(const int &a,const int &b) {
	return a > b;
}

int main(void){
	int n;cin>>n;
	for(int i = 1;i <= n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1,cmp);		//从大到小排序 
	
	int ans = n;
	for(int e = 1;e <= n;e++) {			//枚举E从1到n。 
		if(a[e] <= e) {		//如果a[e]小于当前天数，说明最大天数为e-1。 
			ans = e-1;
			break;
		} 
	}
	cout<<ans;
	return 0;
}  

总结

题目代码不难理解，但是逻辑性不好理解，刚开始第一次做用的Hash[]发现怎么都只能过第一个测试点甚是疑惑。之后使用sort从大到小发现了其中的规律就能解出该题了