洛谷·明明的随机数-set方法

明明的随机数

---

简单的去重＋排序

---

运用C++的Set
顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。
头文件：#include < set >
（如果你用的是万能头文件的话，请忽视上面的头文件）

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	set<int>s;
	int arr[100];
	int n;
	cin>>n;
	for (int i = 0; i < n; i++)
	 {
		 cin>>arr[i];
		 s.insert(arr[i]);
	 }
	cout<<s.size()<<endl;
	for (auto it = s.begin(); it != s.end(); it++)
	{
    	cout<<*it<<" ";
	}
}

代码解析

用set进行去重和排序，size()返回set容器中的元素个数
insert(arr[i])是用来插入第i个元素
2022-01-04 16:52:19 星期二