codeforces 620C

题意：给你n个数，一段子序列拥有两个相同的数就称为happy segment，求最多的happy segment，没有的话就输出-1，否则第一行输出happy segment的个数a，接下来a行输出每个happy segment的起始位置和终止位置.

思路：用stl的set做，只需记录每个happy segment的终止位置就好了，

 

#include<iostream>
#include<set>
const int qq=3e5+10;
using namespace std;
set<int>p;
int x[qq];
int main()
{
    int n,m,c;    cin >> n;
    c=0;
    for(int i=1;i<=n;++i){
        cin >> m;
        if(p.count(m)==0)    p.insert(m);
        else{
            x[c++]=i;
            p.clear();
        }
    }
    if(!c)    cout << "-1" << endl;
    else{
        x[c-1]=n;
        cout << c << endl;
        cout << "1" << " " << x[0] << endl;
        for(int i=0;i<c-1;++i)
            cout << x[i]+1 << " " << x[i+1] << endl; 
    }
    return 0;
}