不重复数字

Posted 2022-04-27 accepting

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

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

 

Input

输入第一行为正整数T，表示有T组数据。

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

 

Output

 

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

Sample Input

2

11

1 2 18 3 3 19 2 3 6 54

 

6

1 2 3 4 5 6
　　Sample Output

1 2 18 3 19 6 5 4

1 2 3 4 5 6

 

题目大意：去重可能会想到用set但是set会自动排序 所以不能用Set

find函数是algorithm里的标准库,常常与vector连用

find（地址1，地址2，x）含义就是在1 2地址之间寻找x,找到返回2的地址没找到返回地址2；

find():

#include<iostream>
#include<algorithm>
using namespace std;
int main()

    int a[10]=
    1,2,3,4,5,6,7,8,9,10;
    cout<<*find(a,a+10,2)<<endl;//输出2 
    cout<<&find(a,a+2,10)<<endl;.//输出 3 a+2代表的值 
    return 0;
  

 

ac代码

 

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main()

    int t;
    scanf("%d",&t);
    while(t--)
    
        vector <int >ve;
        vector<int>::iterator it;
        //find(vec.begin(), vec.end(), 6);
        int n;
        scanf("%d",&n);
        int x;
        for(int i=0;i<n;i++)
        
            scanf("%d",&x);
            if(find(ve.begin(), ve.end(), x)==ve.end())
                ve.push_back(x);
        
        for(int i=0;i<ve.size();i++)
            printf("%d ",ve[i]);
        printf("\n");
    
    return 0;