Codeforces Round #631 (Div. 2)

题目链接、
A.题目特殊点在于找一个数组初始化0按照循环补数
#include<bits/stdc++.h>
#include< algorithm>
#define pi acos(-1)
using namespace std;
typedef long long ll;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
ll t,n,x,a,b,c,d;
cin>>t;
while(t–)
{
cin>>n>>x;
int a[10000]={0},sum=0;
for(int i=1;i<=n;i++)
{cin>>b;a[b]++;}
int i;
for(i=1;i<=10000;i++)
{
if(a[i] == 0)
{
if(x>0){x–;}//补数
else break;
}
}
cout<<i-1<<endl;
}
}
B.特殊点就是顺着找+逆着找。如果是全排列，最大数等于个数
#include<bits/stdc++.h>
using namespace std;
const int maxx=2e5+10;
typedef long long ll;
const ll mod=1e9+7;
int a[maxx],ans[maxx];
map<int,int> mp;
int main(){
int t; cin>>t;
while(t–){
int n; scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",a+i);
}
int mx=0;
mp.clear();
for(int i=1;i<=n;i++){
mx=max(mx,a[i]);
mp[a[i]]++;
if(mp[a[i]]>1) break;
if(mx ==i){
ans[i]++;
}
}
mp.clear();
mx=0;
for(int i=n;i;i–){
mx=max(mx,a[i]);
mp[a[i]]++;
if(mp[a[i]]>1) break;
if( mx == (n-i+1)){
ans[i-1]++;
}
}
int tot=0;
for(int i=1;i<=n;i++){
if(ans[i]==2) tot++;
}
printf("%d\n",tot);
for(int i=1;i<=n;i++){
if(ans[i]==2) printf("%d %d\n",i,n-i);
ans[i]=0;
}
}
}