CodeForces 620C Pearls in a Row

最新推荐文章于 2019-02-01 10:33:32 发布

weixin_33757911

最新推荐文章于 2019-02-01 10:33:32 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5151178.html

本文介绍了一种使用C++实现的算法，该算法能够有效地处理数组中的重复元素，并将其分割成不同的区间段。通过利用map数据结构来跟踪元素出现次数的方法，一旦发现重复元素，则将当前扫描到的位置作为新的区间的起点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，每当出现重复就分割开来，最后留下的尾巴给最后一段

#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=3*100000+10;
map<int,int>m;
int n;
int a[maxn];
struct X
{
    int l,r;
};
vector<X>ans;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    m.clear();
    int FinalRight=-1;
    int left=1,right=0;
    for(int i=1;i<=n;i++)
    {
        if(m[a[i]]==1)
        {
            m.clear();
            FinalRight=i;
            X seg;
            seg.l=left;
            seg.r=i;
            ans.push_back(seg);
            left=i+1;
        }
        else
        {
            m[a[i]]=1;
            right=i;
        }
    }
    if(ans.size()==0) printf("-1\n");
    else
    {
        ans[ans.size()-1].r=n;
        printf("%d\n",ans.size());
        for(int i=0;i<ans.size();i++)
            printf("%d %d\n",ans[i].l,ans[i].r);
    }
    return 0;
}