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

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

相关推荐
一拳一个呆瓜2 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso2 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化3 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw5 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂6 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步6 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
草莓熊Lotso8 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus8 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
个 人 练 习 生19 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl