Pearls in a Row CodeForces 620C 水题

题目：http://codeforces.com/problemset/problem/620/C

文章末有一些测试数据仅供参考

题目大意

给你一个数字串，然后将分成几个部分，要求每个部分中必须有一对儿相等的数字，每个数字都属于某个部分，输出划分的部分数量以及对应区间。

 思路

很简单一道题，输入的数据都不用存的，输入一个检测一个就好了，用map打标记，用容器存一下要输出的区间端点值，最后挨个儿输出就好了

代码如下：

#include<iostream>
#include<map>
#include<vector>
#include<cstdio>
using namespace std;
long long item;
vector<int> V;
int main()
{
    int N;
    map<long long, bool> P;
    while (cin >> N)
    {
        P.clear(), V.clear();
        V.push_back();
        for (int i = ; i <= N; ++i)
        {
            scanf("%I64d", &item);
            if (P[item])
            {
                V.push_back(i);
                if (i != N)                     //如果是最后一个的话就不用放后面的了
                    V.push_back(i + );
                P.clear();
            }
            else P[item] = ;
        }
        int size_ = V.size() /  * ;            //可能会出现奇数（有前无后）
        if (!size_)                              //5：1 2 3 4 5 这种输出为-1情况
        {
            cout << - << endl;
            continue;
        }
        if (V[size_- ] != N)
            V[size_-] = N;
        cout << V.size() /  << endl;
        for (int i = ; i < size_; i += )
            cout << V[i] << " " << V[i + ] << endl;
    }
}

测试数据：

Input：

Output：

感谢您的阅读，祝您生活愉快~