问卷调查

 

题目描述

 天宝想做一项问卷调查,为了调查的客观性,他先用计算机生成了N(N≤100)个1000以内的随机正整数,重复的数字只保留一个,随机数与学号一一对应,然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你帮天宝完成“去重”与“排序”的工作。

输入

输入有2行,第1行为正整数N(N≤100),第2行为N个用空格隔开的正整数x(x≤1000),表示生成的N个随机数。

输出

输出有2行,第1行输出去重后的随机正整数个数,第2行为升序排列的随机数,中间用空格隔开。

样例输入

10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

 

这道题是个去重的排序,这让我第一时间想到了集合,每个元素最多只出现一次,而且集合内的元素又全都是有序的。这道题用set来做可以说是非常简单了。

#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
int main(){
	set<int> a;
	int n,m;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>m;
		a.insert(m);
	}
	cout<<a.size()<<endl;
	for(set<int>::iterator i = a.begin();i != a.end();++i){
		cout<<*i<<' ';
	}
	cout<<endl;
	return 0;
}

 

全部评论

相关推荐

mjasjon:这种trash中厂 简历过筛概率比大厂还低(除阿里系)
投递哔哩哔哩等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务