CodeForces - 1330B Dreamoon Likes Permutations

题目链接

题不是很难，从头开始枚举，维护1 ~ i 和 i+1 ~ n 两个set，每次判断 set的最后一个元素 = = set.size = = i ( 或 n - i ) . 让后如果第二个set的某个元素全部清空后记得把第二个set中该元素erase掉就可以了。

教训:cin关同步能不开就不开吧，毕竟什么神仙编译器咱也不知道，比赛一直wa test1 ，赛后换了个编译器就ac了，看了看赛中用的 GUN 17 输出的答案，我人都傻了，具体看下图吧。。

他是怎么做到每次的数量和每次对应的 p1 p2 分开的 。。
以后再也不用这个编译器了，是在下输了。

代码还可以优化一下，为了看着有点逻辑感，有点小强迫症，还是这样吧。

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#define X first
#define Y second
using namespace std;

typedef long long LL;
typedef pair<int,int> PII;

const int N=200010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int t,n;
int a[N];
int st1[N],st2[N];
LL pre[N];

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

	scanf("%d",&t);
	
	while(t--)
	{
		memset(st1,0,sizeof st1);
//		memset(st2,0,sizeof st2);
		PII ans[N];
		int k=0,c=0,cnt=0;
		set<int>s;
				
		scanf("%d",&n);
		
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			s.insert(a[i]);
		}
		
		if(*s.rbegin()!=s.size())
		{
			puts("0");
			continue;
		}

		set<int>s1,s2;
		
		for(int i=1;i<=n;i++)
			s2.insert(a[i]),st1[a[i]]++;
		
		for(int i=1;i<=n-1;i++)
		{
			st1[a[i]]--;
			if(!st1[a[i]]) s2.erase(a[i]);
			s1.insert(a[i]);
			
			if(s1.size()==i&&i==(*s1.rbegin())&&s2.size()==n-i&&(*s2.rbegin())==n-i)
				k++,ans[++c]=make_pair(i,n-i);
		}
	
		printf("%d\n",k);
		for(int i=1;i<=c;i++)
			printf("%d %d\n",ans[i].first,ans[i].second);
	}


	return 0;
}