P4305 [JLOI2011] 不重复数字

链接：P4305 [JLOI2011] 不重复数字 - 洛谷

题目描述

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

输入格式

本题有多组数据。

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

对于每组数据：

第一行一个整数 n。

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

输出格式

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

输入输出样例

输入 #1复制运行

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

输出 #1复制运行

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

说明/提示

对于 30% 的数据，n≤100，给出的数 ∈[0,100]。

对于 60% 的数据，n≤104，给出的数 ∈[0,104]。

对于 100% 的数据，1≤T≤50，1≤n≤5×104，给出的数在 32 位有符号整数范围内。

方法一：map

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

int main(){    
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        int n;
        scanf("%d",&n);
        map<int,int> m;
        for(int j=0;j<n;j++){
            int a;
            scanf("%d",&a);
            if(m[a]==0){
                cout<<a<<" ";
                m[a]=1;
            }
            
        }
        cout<<endl;
    }
    return 0;
}

方法二：set

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

int main(){
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        int n;
        scanf("%d",&n);
        set<int> s;
        for(int j=0;j<n;j++){
            int a;
            scanf("%d",&a);
            if(s.count(a)==0){
                cout<<a<<" ";
                s.insert(a);
            }
        }
        cout<<endl;
    }
    return 0;
}