pat乙级1060C语言

1060 爱丁顿数 (25分)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。
输入格式：

输入第一行给出一个正整数 N (≤100000），即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。
输出格式：

在一行中给出 N 天的爱丁顿数。
输入样例：

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

6

思路

第一遍写的时候是想直接2个for循环套出来的，但是有个测试点会超时，所以就先排序然后比较他的位置和骑车距离，因为最大的距离都在前面如果我的距离比位置要小了，那就说明不符合了，取前一个即可。
9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9
当位置为6时4<6，当位置为5时5=5符合条件的，所以取N为5

改过后的
#include

int cmp(const void *a,const void *b)
{
  return *(int *)b-*(int *)a;
}

int main()
{
  int N,max=0;
  scanf("%d",&N);
  int len[N];
  for(int i=0;i<N;i++)
  {
    scanf("%d",&len[i]);
  }
  qsort(len,N,sizeof(int),cmp);
  for(int i=0;i<N;)
  {
    if(len[i]>i+1)
    {
      i++;
      max=i;
    }
    else
    {
      break;
    }
  }
  printf("%d",max);
}