1060 爱丁顿数

本文主要是介绍1060 爱丁顿数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一.问题：

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” 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>
void quick_sort(int num[],int left,int right)
{int i = left;int j = right;int t = 0;int temp = num[left];if(i > j){return;}while(i != j){while(num[j] <= temp && i < j){j--;}while(num[i] >= temp && i < j){i++;}if(i < j){t = num[i];num[i] = num[j];num[j] = t;}}num[left] = num[i];num[i] = temp;quick_sort(num,left,i-1);quick_sort(num,i+1,right);
}int main()
{//输入数据int N = 0;scanf("%d",&N);int num[100001]= {0};//记录每日骑行天数for(int i = 0;i < N;i++){scanf("%d",&num[i]);}//将每日骑行天数按从大到小排序quick_sort(num,0,N-1);//计算，仔细体会这里是怎么处理的int E = 0;for(int i =0;i <N;i++){if(num[i] > i+1){E++;}else{break;}}printf("%d",E);return 0;
}

这篇关于1060 爱丁顿数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---