Codeforces Round #631 (Div. 2)AB

Codeforces Round #631 (Div. 2)

A.

题意：参加n场比赛，每次获得的名次是a[i]，还可以再参加x参比赛，最理想化，不改变原数组的顺序补齐x次，使得名次从1,2,3…N，名次可以重复，求N的最大值

可以用桶预处理记录一下名次是否出现过，再暴力从1开始遍历，补齐没有的名次，补齐到不能再补齐位置
需要注意的是n和x的大小只有100，所以可能补齐最大N应该是200（a.a当时就是开100的数组，傻傻的wa了2次，人都傻了，严重影响了自己的状态）

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second 
#define ll long long 
#define _for(i,j,k) for(int i=j;i<k;i++)
#define endl  '\n'
#define inf 1<<29-1 
const int mod=1e9+7;
const int MAX=206;
int a[MAX],b[MAX];
int main() 
{
 	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
 	int t;
 	cin>>t;
 	while(t--)
 	{
 		int n,x,Max=0;
 		cin>>n>>x;
 		set<int>st;
 		for(int i=1;i<=205;i++)
 			b[i]=0;
 		for(int i=1;i<=n;i++)
 		{
 			cin>>a[i];
 			b[a[i]]++;
 			Max=max(Max,a[i]);
		}
		int flag=0,num=0;
		for(int i=1;i<=205;i++)
		{
			if(b[i]==0){
				num++;
			}
			if(num==x){
				while(1){
					i++;
					if(b[i]==0||i>Max+n){
						i--;break;
					}
				}
				cout<<i<<'\n';
				break;
			}
		}
		 
	}
	
}

B.

题意：给你一个数组，这个数组可以分成两部分，反不能改变原有顺序，而且满足：
1.每段数组没有重复的数字
2.每段数组的最大值刚好是该数组的长度
求出满足条件的分组有多少种，换行输出每种分组的第一个数字的位置。
（当然如果没有如何条件的情况，就输出0）

用map当一个桶预处理，若一个数字出现两次这需要考虑分段，可以建立两个set，分别从s1左边和s2右边扫一次，找到符合条件的最大数组，判断两个set的元素个数是否等于原来数组的总和n，在用一个ans数组存每次分组的第一个节点

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second 
#define ll long long 
#define _for(i,j,k) for(int i=j;i<k;i++)
#define endl  '\n'
#define inf 1<<29-1 
const int mod=1e9+7;
const int MAX=200005;
int a[MAX];
int main() {
 	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
 	int t;
 	cin>>t;
 	while(t--)
 	{
 		int n;
 		cin>>n;
 		//vector<pair<int,int> >v(n);
 		vector<int>ans;
 		map<int,int>b;
 		set<int>s1,s2;
 		for(int i=0;i<n;i++)
 		{
 			cin>>a[i];
 			b[a[i]]++;
 			s2.insert(a[i]);
		}
		for(int i=0;i<n;i++)
		{
			if(b[a[i]]==2)
			{
				s1.insert(a[i]);
				b[a[i]]--;
				continue;
			}
			if(s1.size())
			{
				int Max1=*(s1.rbegin()),Max2=*(s2.rbegin());
				if(i==Max1&&Max1==s1.size()&&n-i==Max2&&Max2==s2.size())
				{
					ans.push_back(i);
				}
			}
			if(b[a[i]]==1)
			{
				s1.insert(a[i]);
				s2.erase(a[i]);
			}		
		}
 		cout<<ans.size()<<'\n';
 		for(int i=0;i<ans.size();i++)
 		{
 			cout<<ans[i]<<" "<<n-ans[i]<<'\n';	
		}
	}
	 
}
		 

C.