PTA(Basic Level) 1060：爱丁顿数 （C语言实现）

PTA(Basic Level) 1060：爱丁顿数 （C语言实现）

分析：题意理解，爱丁顿数是 E 天骑车超过 E 英里的最大整数 E。即有E天骑车 骑车>E英里。最后一个测试点是E=0的情况。

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}

int main()
{
    int i,n,a[100000]={0},num=0;
	scanf("%d",&n);
	for(i=0; i<n; i++)
		scanf("%d",&a[i]);
	qsort(a,n,sizeof(a[0]),cmp);
	for(i=0; i<n; i++)
	{
		if(a[i] > n-i)//n-i即天数，a[i]为骑车的英里数，当骑车的英里数>天数，找到E=n-i,不能用a[i]作为E，可能a[i]>E.
		{
			num=n-i;
			break;
		}
	}
    printf("%d",num);//num可能等于0
    return 0;
}