B. Maria Breaks the Self-isolation1000 / 思维 贪心

Posted 2021-10-06 幽殇默

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;
}