题目链接:https://vjudge.net/contest/398291#problem/B 题意:一个人请客,每个客人到达条件是至少有ai个人到达(包括请客的人),试求最大的到达人数 排序和序号比较即可
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#define maxn 110000
typedef long long ll
;
ll a
[maxn
];
using namespace std
;
int main()
{
int t
;
scanf("%d",&t
);
while(t
--)
{
int n
;
scanf("%d",&n
);
for(int i
=0;i
<n
;i
++)
scanf("%lld",&a
[i
]);
sort(a
,a
+n
);
ll sum
=n
+1;
for(int i
=n
-1;i
>=0;i
--)
{
if(a
[i
]>i
+1)
sum
--;
else
{
break;
}
}
cout
<<sum
<<endl
;
}
return 0;
}
转载请注明原文地址:https://blackberry.8miu.com/read-16792.html