2761: [JLOI2011]不重复数字

最新推荐文章于 2021-01-25 20:59:39 发布

Mmh2000

最新推荐文章于 2021-01-25 20:59:39 发布

阅读量727

点赞数

分类专栏： 2751-3000

本文链接：https://blog.youkuaiyun.com/Mmh2000/article/details/54666410

版权

2751-3000 专栏收录该内容

32 篇文章

订阅专栏

本文通过一个具体的C++程序实例介绍了如何使用STL容器实现数据去重，并提供了完整的代码实现。该方法利用了C++标准模板库(set)中的特性来高效地去除重复元素。

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

题目链接

题目大意：去重后输出

题解：可以考虑用排序，hash等巧(正)妙(常)的方法。不过我直接用stl水过了(unordered_set直接CE，233),离散化做法

我的收获：…………

#include <cstdio>
#include <iostream>
#include <set>
using namespace std;
int T,n,x;
set<int> s;

void work()
{
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(s.count(x)==0){
            if(i==1) printf("%d",x);
            else printf(" %d",x);
            s.insert(x);
        }
    }
    putchar('\n');
}

void init()
{
    s.clear();
    scanf("%d", &n);
}

int main() 
{
    cin>>T;
    while(T--){
        init();
        work();
    }
    return 0;
}