cf 620C Pearls in a Row（贪心）

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;

#define MAXN 312345

int a[MAXN];

int _start[MAXN];
int _end[MAXN];

int main(){

    int n;
    set<int> existed;
    int cnt;
    int start;

    while(~scanf("%d",&n)){
        existed.clear();

        for(int i=0;i<n;++i){
            scanf("%d",&a[i]);
        }

        cnt=0;
        start=0;
        for(int i=0;i<n;++i){
            if(existed.find(a[i])!=existed.end()){
                _start[cnt]=start;
                _end[cnt]=i;
                ++cnt;

                existed.clear();
                start=i+1;
            }
            else{
                existed.insert(a[i]);
            }
        }

        if(cnt==0){
            printf("-1\n");
        }
        else{
            _end[cnt-1]=n-1;
            printf("%d\n",cnt);
            for(int i=0;i<cnt;++i){
                printf("%d %d\n",_start[i]+1,_end[i]+1);
            }
        }
    }

    return 0;
}