PAT (Basic Level) Practice （中文）1060 爱丁顿数（C语言）

本文主要是介绍PAT (Basic Level) Practice （中文）1060 爱丁顿数（C语言），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

程序员入门水平，贴出代码大家一起进步
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

输入格式：

输入第一行给出一个正整数 N (≤10​^5​​ )，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

输出格式：

在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8
输出样例：

6

总结

1. 思路：直接进行多层循环的话方法比较简单，不过应该会超时。
2. 输入数据然后将数据进行从小到大排序，首先设置 爱丁顿数为最大值，进行循环递减确认输入数据然后将数据进行从小到大排序。第i次循环只需比较第排序后的第n-i个数和i的大小即可，当num[n-i]>i（int num[n]为排序之后的数组 ）满足条件。

AC代码

#include <stdio.h>
#include <stdlib.h>
int main(){int comp(const void *a,const void *b);int n;scanf("%d",&n);int i,num[n];for(i=0;i<n;i++)scanf("%d",&num[i]);qsort(num,n,sizeof(int),comp);//快速升序排序。for(i=n;i>0;i--){int flag=1;if(num[n-i]>i)break;};printf("%d",i);return 0;}
int comp(const void *a,const void *b){return (*(int*)a-*(int*)b);}

这篇关于PAT (Basic Level) Practice （中文）1060 爱丁顿数（C语言）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---