B. Maria Breaks the Self-isolation【1000 / 思维贪心】

最新推荐文章于 2026-06-22 14:23:18 发布

原创最新推荐文章于 2026-06-22 14:23:18 发布 · 153 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #c语言

收录于

贪心专栏收录该内容

36 篇文章

订阅专栏

本文解析了CodeForces上的一道题目，介绍了一种通过排序和逆向遍历的方法来寻找满足条件的最大组数的解决方案。代码使用C++实现。

在这里插入图片描述
https://codeforces.com/problemset/problem/1358/B
题目的意思是: 我们一次可以叫一堆的奶奶，奶奶的人数必须大于等于ai。
故从小到大排，从后到前枚举，第一个符合条件的就是最大的。因为后面的条件满足了前面的一定满足。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n; scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		int ans=1;//自己
		for(int i=n;i>=1;i--) if(a[i]<=i) { ans+=i;break;}// i>=a[i] 如果出零自己当前的人数大于等于你期望的人数就满足条件
		cout<<ans<<endl;
	}
	return 0;
}