题目 2119: 信息学奥赛一本通T1184-明明的随机数

原题链接

题目大意

给你n个数，要求进行去重和从小到大排序

思路

 1.思考什么可以直接实现去重和从小到大的排序

算法一：set

实现步骤

1.初定义一下 set

2.根据set的用法进行把数存入，然后输出

代码 

#include<bits/stdc++.h>
using namespace std;
int n;//n个数 
int a[101];//用 a 数组进行存储数 
set<int>s;//set 初定义  
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		s.insert(a[i]);//把所有数插入到  s 容器内 ，会自动实现去重和排序 
	}
	cout<<s.size()<<endl;//输出去重后的大小 
	for(auto i:s)//用auto 进行遍历 
	{
		cout<<i<<" ";//最后输出从小到大的数 
	}
	return 0;
}