1060 爱丁顿数 (25分)

最新推荐文章于 2023-01-30 21:00:00 发布

偶尔写博客

最新推荐文章于 2023-01-30 21:00:00 发布

阅读量187

点赞数

分类专栏： #PAT乙级题 C/C++

本文链接：https://blog.youkuaiyun.com/wodemaoheise/article/details/105304355

版权

C/C++ 同时被 2 个专栏收录

110 篇文章

订阅专栏

#PAT乙级题

49 篇文章

订阅专栏

本文介绍了一种有趣的数学概念——爱丁顿数，它源于英国天文学家爱丁顿的骑行爱好。爱丁顿数E定义为满足有E天骑车超过E英里的最大整数E。文章通过一个编程实例，展示了如何计算一组骑行数据的爱丁顿数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

输入格式：

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

输出格式：

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

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
int cmp (int a, int b) {
	return a > b;
}

int main()
{
	int n;
	scanf ("%d", &n);
	int a[100005];
	for (int i=0; i<n; i++) {
		scanf ("%d", &a[i]);
	}
	sort(a, a+n, cmp);
	int E = 0;
	int temp = 0;
	while(E < n && a[temp] > ++temp) {
		E++;
	}
	printf ("%d", E);
    return 0;
}