CodeForces 620C Pearls in a Row

水题，每当出现重复就分割开来，最后留下的尾巴给最后一段

#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=*+;
map<int,int>m;
int n;
int a[maxn];
struct X
{
    int l,r;
};
vector<X>ans;

int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++) scanf("%d",&a[i]);
    m.clear();
    int FinalRight=-;
    int left=,right=;
    for(int i=;i<=n;i++)
    {
        if(m[a[i]]==)
        {
            m.clear();
            FinalRight=i;
            X seg;
            seg.l=left;
            seg.r=i;
            ans.push_back(seg);
            left=i+;
        }
        else
        {
            m[a[i]]=;
            right=i;
        }
    }
    if(ans.size()==) printf("-1\n");
    else
    {
        ans[ans.size()-].r=n;
        printf("%d\n",ans.size());
        for(int i=;i<ans.size();i++)
            printf("%d %d\n",ans[i].l,ans[i].r);
    }
    return ;
}