水题:B - Maria Breaks the Self-isolation

    科技2022-08-19  108

    题目链接: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; }
    Processed: 0.008, SQL: 9