Pearls in a Row（ CodeForces - 620C，贪心）

一.题目链接：

CodeForces-620C

二.题目大意：

给出一个数字序列，若有数字重复出现则称这一段序列为 “好”，求这个序列中最多有多少个 “好” 序列.

三.分析：

把序列中的元素放入 set 里，并进行查找，若找到，则 ans++，set 清空，记录首尾位置.

详见代码.

四.代码实现：

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-6
#define PI acos(-1.0)
#define ll long long int
using namespace std;

int a[(int)1e5 * 3 + 10];

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
        scanf("%d", &a[i]);
    set <int> st;
    vector <int> s;
    vector <int> e;
    int tag = 1;
    for(int i = 1; i <= n; ++i)
    {
        if(st.find(a[i]) != st.end())
        {
            e.push_back(i);
            s.push_back(tag);
            tag = i + 1;
            st.clear();
        }
        else
            st.insert(a[i]);
    }
    int len = s.size();
    if(len)
    {
        printf("%d\n", len);
        for(int i = 0; i < len; ++i)
        {
            if(i == len - 1)///最后一段可能不符合，所以要并进来.
                printf("%d %d\n", s[i], n);
            else
                printf("%d %d\n", s[i], e[i]);
        }
    }
    else
        printf("-1\n");
    return 0;
}