洛谷刷题C++语言 | P4305 不重复数字

​学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总

---

【题目描述】

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

【输入】

本题有多组数据。

第一行一个整数 T，表示数据组数。

对于每组数据：

第一行一个整数 n。

第二行 n 个数，表示给定的数。

【输出】

对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。

【输入样例】

2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6

【输出样例】

1 2 18 3 19 6 5 4
1 2 3 4 5 6

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int t, n, x;
int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> t;
    while (t--) {
        map<int, bool> a;
        cin >> n;
        for (int i=1; i<=n; i++) {
            cin >> x;
            if (a[x]) continue;
            else {
                a[x] = 1;
                cout << x << " ";
            }
        }
        cout << endl;
    }
    return 0;
}

【运行结果】

2
11
1 2 18 3 3 19 2 3 6 5 4
1 2 18 3 19 6 5 4 
6
1 2 3 4 5 6
1 2 3 4 5 6