社区讨论
求调必关
P14131【MX-X22-T2】「TPOI-4B」K Problem参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mhj3is48
- 此快照首次捕获于
- 2025/11/03 20:08 4 个月前
- 此快照最后确认于
- 2025/11/03 20:08 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int _,n,ans=0,a[100005],b[100005];
int main() {
cin>>_;
while(_--){
memset(b,0,sizeof(b));
bool f=0;
ans=0;
cin>>n;
int mx=-1;
for(int i=0;i<n;++i){
cin>>a[i];
b[a[i]]++;
mx=max(mx,a[i]);
}
for(int i=1;i<=mx;++i){
if(b[i]<i){
f=1;
cout<<ans<<"\n";
break;
}else{
ans++;
}
//cout<<b[i]<<"\n\n";
}
if(!f){
cout<<ans<<"\n";
}
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...