cf div2 B Dreamoon Likes Permutations

cf div2 B Dreamoon Likes Permutations
题意：

1. 假如b数组是一个序列（序列：长度为n，且序列中的元素为1-n）
2. 本题是要把数组a分成两个序列。
3. 而本题是b题，所以不涉及什么算法，直接想一想，要把a分成p1和p2。那么其中一个数组必定有原数组的最大值mx（对于序列，mx既是长度，也是最大元素），有最大值就说明这个序列p有mx个，那么另外一个序列就是n-mx个。
4. 综上，对于每个数组a，我们把他分成两段。一段长为mx，另一段为n-mx。
5. 分别写两种情况去讨论：当p1长度为mx是否成立，或p1长度为n-mx是否成立。（p1可能含mx或不含mx）

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=2e5+10;
typedef long long ll;
int vis[maxn],a[maxn];
bool judge(int a[], int len)
{
    for(int i=1; i<=len; i++)vis[i]=0;
    for(int i=1; i<=len; i++)vis[a[i]]=1;
    for(int i=1; i<=len; i++)if(!vis[i])return false;
    return true;
}
bool solve(int len1, int len2)
{
    return judge(a,len1)&&judge(a+len1,len2);
}
int main(void)
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n,mx=0;
        int ans_cnt=0,ans[2][2];
        cin>>n;
        for(int i=1; i<=n; i++)
        {
            cin>>a[i];
            mx=max(mx,a[i]);
        }
        if(solve(mx,n-mx))
        {
            ans[ans_cnt][0]=mx;
            ans[ans_cnt++][1]=n-mx;
        }
        if(mx*2!=n&&solve(n-mx,mx))//思考下为什么要mx*2
        {
            ans[ans_cnt][0]=n-mx;
            ans[ans_cnt++][1]=mx;
        }
        cout<<ans_cnt<<endl;
        for(int i=0; i<ans_cnt; i++)
        {
            cout<<ans[i][0]<<' '<<ans[i][1]<<endl;
        }
    }
    return 0;
}