NC20128 不重复数字

Utozyz2024-04-02 5:02

题目描述

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

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

输入描述:

复制代码

输入第一行为正整数T，表示有T组数据。
接下来每组数据包括两行，第一行为正整数N，表示有N个数。
第二行为要去重的N个正整数。

输出描述:

复制代码

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

链接：登录---专业IT笔试面试备考平台_牛客网

来源：牛客网

示例1

输入

复制代码

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

备注:

复制代码

对于30% 的数据，n≤100，给出的数∈[0,100]
对于60% 的数据，n≤104，给出的数∈[0,1e4]
对于100% 的数据，1≤T≤50，1≤n≤5e4，给出的数在32位有符号整数范围内。

代码

复制代码

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

int main(){
    map<int, int> mp;
    
    int T; cin >> T;
    while(T--){
        int n; cin >> n;
        while(n--){
            int k; cin >> k;
            ++mp[k];
            if(mp[k] == 1) cout << k << " ";
        }
        puts("");
        mp.clear();
    }
    
    return 0;
    
}