CodeForces 620 C. Pearls in a Row（贪心）

Description
给出一个长度为n的序列，定义一个子段是好的如果这个子段中含有两个同样的数，问这个序列最多可以被划分成几个好的子段，如果不能被划分则输出-1
Input
第一行为一整数n表示序列长度，之后n个整数ai表示该序列(1<=n<=3*10^5,1<=ai<=10^9)
Output
如果这个序列可以被划分成多个好的子段则输出最多的子段数和每个子段的起始终止位置，否则输出-1
Sample Input
7
1 2 1 3 1 2 1
Sample Output
2
1 3
4 7
Solution
贪心，一旦出现某个数出现两次的情况则将其划分成一个子段，记录数字是否出现过可以用map，注意这样操作最后一个子段的终点可能不是n，此时需要将其改成n
Code

#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
#define maxn 333333
int n,a[maxn],l[maxn],r[maxn],res,pos;
map<int,int>m;
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        res=0,pos=1;
        m.clear();
        for(int i=1;i<=n;i++)
        {
            if(m[a[i]])
            {
                m.clear();
                l[++res]=pos,r[res]=i;
                pos=i+1;
            }
            else m[a[i]]++;
        }
        if(res)
        {
            if(r[res]!=n)r[res]=n;
            printf("%d\n",res);
            for(int i=1;i<=res;i++)
                printf("%d %d\n",l[i],r[i]);
        }
        else printf("-1\n");
    }
    return 0;
}