PTA 乙级1060 爱丁顿数 (25 分)

最新推荐文章于 2024-05-15 11:14:20 发布

原创最新推荐文章于 2024-05-15 11:14:20 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种基于骑行里程计算爱丁顿数的方法，通过将每日骑行距离排序并找到满足特定条件的最大整数，以此来确定一个人的爱丁顿数。输入为连续N天的骑行距离，输出为对应的爱丁顿数。

1060 爱丁顿数 (25 分)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” 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
代码思路：把所有的距离从大到小排序，注意数组从一开始。把数组的下标作为天数，当天数不小于距离时，那么前一个天数就是爱丁顿数；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
	int cmp(const void* a,const void* b)
{
  return *(int*) a<*(int*) b?1:-1;
}
int main()
{
int n;
scanf("%d",&n);
int a[n+1];
int i,j;
for(i=1;i<=n;i++)  //i从1开始，表示天数； 
{
	scanf("%d",&a[i]);
 } 
 qsort(&a[1],n,sizeof(int),cmp);//把所有的距离从大到小排序； 
 int E=0;
 for(i=1;i<=n;i++)   // 从1开始加，因为所有的数都是从大到小排序，所以当某个数不能满足距离大于天数时，那它的前一个数就是爱丁顿数； 
 {
	 if(a[i]<=i)
	 {
	 	E=a[i];
		 break; 
	 }
	 
 }
 printf("%d",i-1);
 
		 return 0;
}