1060. 爱丁顿数分数 (25)PAT乙级真题

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

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

输入格式：

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

输出格式：

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

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

分析： 

#include  <stdio.h>
#include  <stdlib.h>
int mycmp(const void* p1, const void* p2) {
    const int* a1 = (const int*)p1;
    const int* a2 = (const int*)p2;
    return *a1 - *a2;
}
int main() {
    int *a, N, i;
    scanf("%d",&N);
    a = (int*)malloc(N*sizeof(int));
    
    for(i = 0; i < N; i++) {
        scanf("%d",&a[i]);
    }
    
    qsort(a,N,sizeof(int),mycmp);
    if(a[0] > N || (a[0] == 1 && N == 1))    printf("%d",N);
    else if(a[0] == N && N != 1)      printf("%d",N-1);
    else {
        int max = 0;
        for(i = 0; i < N; i++) {
            if(a[i] == N - 1 - i) {
                max = i;
            }
        }
        printf("%d",a[max]);
    }
    free(a);
    return 0;
}

学习别人的代码：

#include<stdio.h>
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], i;
  for(i=0;i<N;i++)
  {
    scanf("%d",&len[i]);
  }
  qsort(len,N,sizeof(int),cmp);//
    /*9 8 7 6 5 4 3 2 1
      1 2 3 4 5 6 7 8 9
    已知E <= N; 从小到大排序以后，i+1和天数相对应，当满足E > N时，i++，否则break;*/
  for (i=0;i<N;i++)
  {
    if(len[i] <= i + 1)   break;  
  }
  printf("%d",i );
}

点睛之笔：

具体思路是：求 满足有E天骑车超过E英里的整数 ，那么从大到小排序后，对于E天，A[E]要大于E（这样才满足E天超过E英里，可能需要理解一下。