PAT|1060 爱丁顿数（25 分） Level)|Practice|（中文|PAT乙级题目

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。
输入格式：
输入第一行给出一个正整数 N (≤10?5??)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。
输出格式：
【PAT|1060 爱丁顿数（25 分）】在一行中给出 N 天的爱丁顿数。
输入样例：

10 6 7 6 9 3 10 8 2 7 8

输出样例：

6

分析：
原先的代码：

// B60.cpp : Defines the entry point for the console application. //#include #include #include using namespace std; int main() { int n; int ans = 0; cin >> n; int a[10004]; for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a, a + n); for (int i = 0; i < n; i++) { if (a[i] > n - i) { ans = n - i; break; } } cout << ans << endl; return 0; }

结果有一个断点无法通过。提示段错误。
最终没有找到错误的点。
从网上找到一份AC代码。

#include #include #include using namespace std; int a[1000001]; bool cmp(int a,int b){ return a>b; } int main(){ int n; scanf("%d",&n); for(int i=1; i<=n; i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1,cmp); int ans = 0; int p = 1; while(ans<=n&&a[p]>p){ ans++; p++; } printf("%d",ans); return 0; } --------------------- 作者：会很好笑诶来源：CSDN 原文：https://blog.csdn.net/hy971216/article/details/80691442 版权声明：本文为博主原创文章，转载请附上博文链接！