洛谷题单指南-集合-P4305 [JLOI2011] 不重复数字

原题链接：https://www.luogu.com.cn/problem/P4305

题意解读：对数据进行去重，借助于set、map都可以解决

解题思路：

由于数据范围比较大，不能直接用数组hash，可以借助于set、map，这里采用map

唯一要注意的问题：本题输入输出数据量很大，需要用scanf、printf，否则会超时

100分代码：

#include <bits/stdc++.h>
using namespace std;

map<int, int> h;
int t, n, x;

int main()
{
    scanf("%d", &t);
    while(t--)
    {
        h.clear();
        scanf("%d", &n);
        while(n--)
        {
            scanf("%d", &x);
            if(h[x] == 0)
            {
                printf("%d ", x);
                h[x] = 1;
            }
        }
        cout << endl;
    }
}