PAT 1060 爱丁顿数（累加思想）

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

章知德玛

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

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/qq_42191950/article/details/84067246

PAT 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于解决一项特殊挑战：找到连续天数内骑行距离超过该天数英里数的最大天数。通过排序和遍历数组，算法高效地找到了满足条件的最大整数E。

哎哟……又要难死了……这个人啊……真的不行啊……

题目等暂时略掉。

求满足有 E 天骑车超过 E 英里的最大整数 E。

10
6 7 6 9 3 10 8 2 7 8

已案例为例，排好序，因为最大的数一定会比第E天大，所以干脆排个序。

E天 E

1 10 1天超过了1公里（指E=10） E=1

2 9 2天超过了2公里（指E=10 && E=9） E=2

3 8 3天超过了3公里（指前三个下略）E=3

4 8 4天超过了4公里

5 7 5天超过了5公里

6 7 6天超过了6公里

7 6 7天但是超过7的数只有4个所以到这里就停止了可以退出了。

8 6

9 3

10 2

#include <iostream>
#include <iomanip>
#include <math.h>
#include <stdio.h>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

bool cmp(int a, int b)
{
	return a > b;
}

int main()
{
	int n;
	cin >> n;
	int a[100005] = { 0 };
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	sort(a + 1, a + 1 + n, cmp);
	int maxx = 0;
	for (int i = 1; i <= n; i++)//第E天 查看第E天是否大于E 若大于则E成立
	{
		if (a[i] <= i)
			break;
		maxx++;
	}
	cout << maxx << endl;
	system("pause");
	return 0;
}

很简单的累加，哎哟难死了，这个人怎么回事拉