1117. Eddington Number(25)[基础逻辑题]

最新推荐文章于 2024-05-07 12:18:40 发布

坚不萌

最新推荐文章于 2024-05-07 12:18:40 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级数学逻辑

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/72604398

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文提供了一道 PAT-A 1117 的编程题解，题目要求从一组数字中找到最多数量的数，这些数的个数大于其值。通过将数字按降序排列并迭代计数，最终输出符合条件的最大数量。

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

1. 原题： https://www.patest.cn/contests/pat-a-practise/1117

2. 思路：

题意：基础逻辑题。
在一组数中，找出m个数都大于m的。
思路：
数字按照降序排序，设置一个变量cnt，然后开始遍历比较即可。
已AC。

3. 源码：

#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>//使用仿函数greater<int>()
using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	int N;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++)
	{
		cin >> v[i];
	}
	sort(v.begin(), v.end(), greater<int>());//降序

	int cnt = 1;//初始1，不能是0.因为第一天是有一天是大于1的。
	for (int i = 0; i < N; i++)
	{
		if (v[i] > cnt)
			cnt++;
		else
		{
			break;
		}
	}
	cout << --cnt << endl;//此时的cnt是多了1，要减去

	return 0;
}