码迷,mamicode.com
首页 > 其他好文 > 详细

不重复数字

时间:2019-07-20 00:23:04      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:保留   接下来   自动   layout   stream   print   地址   mode   不重复   

给出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; }

 

 
 
 

不重复数字

标签:保留   接下来   自动   layout   stream   print   地址   mode   不重复   

原文地址:https://www.cnblogs.com/Accepting/p/11216164.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!