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