不重复数字

杨鹏伟

发布于 2020-09-11 00:10:54

6060

发布于 2020-09-11 00:10:54

文章被收录于专栏：ypw

题意：看到题目就能明白吧

思路：我们知道，集合具有去重性的性质！

如果你是直接吧数存入然后输出的，是不正确的，set内部会有排序，从小到大，程序如下；

#include<bits/stdc++.h>

using namespace std;
set<int> s;
int main(){
	int t;
	cin>>t;
	
	while(t--){
		int n;
		cin>>n;
		while(n--){
			int num;
			cin>>num;
		    s.insert(num);
		}	
		set<int>::iterator it; 
		             
        for(it=s.begin();it!=s.end();it++){
        	cout<<*it<<" ";
		}
		s.clear(); 
	}

	return 0;
}

AC 代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		set<int> s;
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			int num;
			scanf("%d",&num);
			if(!s.count(num))//集合中是否存在这个元素，不存在的话就将其插入。然后输出~
			{
				s.insert(num);
				if(n==1)
				 printf("%d",num);
				else
				 printf("%d ",num);
			}
			  
		}
		
	}
	return 0; 
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/11/19 ，如有侵权请联系 cloudcommunity@tencent.com 删除

set