P1059 [NOIP2006 普及组] 明明的随机数

对于这种既需要去重 有需要排序 的数列,我们可以使用 STL 中的 set 容器,它不仅可以去重 ,且还可以排序,正好符合题目标准。

思路

  1. 我们先定义一个 set 容器 st,接着输入 n 个数。提示:输入的 n 个数可以不用数组。
  2. 随后将所有输入的 t 给 insert 进去,此时在 set 容器里的数将自动完成去重排序的任务。
  3. 题目中说明了需要先输出一个数,代表 st 的长度,这时可以用 size 来输出。(size 代表长度)

我们可以用 2 种使用 set 的输出方法:

第一种:

cpp 复制代码
for(auto it:st){
	cout<<it<<' ';
}

第二种:

cpp 复制代码
for(auto it = st.begin();it!=st.end();it++){
	cout<<*it<<' ';	
}

AC CODE:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
set<int> st;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int t;
		cin>>t;
		st.insert(t); 
	} 
	cout<<st.size()<<endl;
	for(auto it:st){
		cout<<it<<' ';
	}
	return 0;
}

注意:正确代码不是唯一的,也可以用数组模拟去重和排序的过程。

相关推荐
怀旧,1 分钟前
【C++】20. unordered_set和unordered_map
开发语言·c++
WWZZ20252 分钟前
视觉SLAM第10讲:后端2(滑动窗口与位子图优化)
c++·人工智能·后端·算法·ubuntu·机器人·自动驾驶
alibli6 分钟前
一文学会CMakeLists.txt: CMake现代C++跨平台工程化实战
开发语言·c++·系统架构
MMjeaty26 分钟前
map/multimap容器
数据结构·c++
zstar-_37 分钟前
【不背八股】12.十大排序算法
数据结构·算法·排序算法
青草地溪水旁44 分钟前
设计模式(C++)详解—原型模式(2)
c++·设计模式·原型模式
青草地溪水旁1 小时前
设计模式(C++)详解—原型模式(3)
c++·设计模式·原型模式
C++_girl1 小时前
缓存未命中
c++·缓存
bikong71 小时前
桥接模式,打造灵活可扩展的日志系统C++
c++·桥接模式
艾莉丝努力练剑1 小时前
【C++】类和对象(下):初始化列表、类型转换、Static、友元、内部类、匿名对象/有名对象、优化
linux·运维·c++·经验分享