BZOJ 2761 不重复数字 set

题目链接：

https://www.lydsy.com/JudgeOnline/problem.php?id=2761

题目大意：

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。

例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。

思路：

set

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);//不可再使用scanf printf
#define Max(a, b) ((a) > (b) ? (a) : (b))//禁用于函数，会超时
#define Min(a, b) ((a) < (b) ? (a) : (b))
#define Mem(a) memset(a, 0, sizeof(a))
#define Dis(x, y, x1, y1) ((x - x1) * (x - x1) + (y - y1) * (y - y1))
#define MID(l, r) ((l) + ((r) - (l)) / 2)
#define lson ((o)<<1)
#define rson ((o)<<1|1)
#define Accepted 0
#pragma comment(linker, "/STACK:102400000,102400000")//栈外挂
using namespace std;
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
typedef long long ll;
const int MOD = 1000000007;//const引用更快，宏定义也更快
const double eps = 1e-10;
const double pi = acos(-1);
const int INF = 0x3f3f3f3f;
const int maxn = 10000 + 10;

set<int>s;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n, x, first = 1;
        scanf("%d", &n);
        s.clear();
        while(n--)
        {
            scanf("%d", &x);
            if(s.count(x))continue;
            s.insert(x);
            if(first)first = 0;
            else printf(" ");
            printf("%d", x);
        }
        puts("");
    }
}