1060 爱丁顿数(测试点5)

本文主要是介绍1060 爱丁顿数(测试点5)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

solution1（测试点5不通过）

所谓“E天骑行超过E公里”，注意没有要求是第E天
对于直接判断变成了第E天骑行距离超过E公里，曲解了题意
例如对于

3
1 2 3

输出为1
第1天骑行3公里，满足条件；第2天骑行2公里，不满足超过的条件，最大的e为1

#include<iostream>
using namespace std;
int main(){int n, cnt = 0, x;scanf("%d", &n);for(int i = 1; i <= n; i++){scanf("%d", &x);if(x > i) cnt++;}printf("%d", cnt);return 0;
}

solution2

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b){return a > b;
}
const int maxn = 1e5 + 10;
int a[maxn];
int main(){int n, cnt = 0;scanf("%d", &n);for(int i = 1; i <= n; i++){scanf("%d", a + i);}sort(a + 1, a + n + 1, cmp);for(int i = 1; i <= n; i++){if(i < a[i]) cnt++;}printf("%d", cnt);return 0;
}

这篇关于1060 爱丁顿数(测试点5)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---