40分求助
查看原帖
40分求助
1447078
sxttty楼主2024/10/19 18:19
#include<bits/stdc++.h>
using namespace std;
int t,n,a[100100],nn,cat;
long long mor;
int main(){
	cin>>t;
	for(int ii=1;ii<=t;ii++){
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		sort(a+1,a+n+1);
		int j=0;
		for(int i=1;i<=n;i++){ //j数字,i元素序列号 
			j++;
			if(a[i]<j)  j--;
			else if(a[i]>=j)  mor+=a[i]-j;
		}
		if(mor==j+1) j++;
		cout<<j+1<<endl;
		mor=0;
		
		memset(a,0,sizeof(a));
	}
}
2024/10/19 18:19
加载中...