题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到10001000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式
输入有两行,第1行为1个正整数,表示所生成的随机数的个数N
第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式
输出也是两行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
水;
这道题充分展示了STL的强大!
奇淫巧计见代码注释;
#include<bits/stdtr1c++.h> // 万能开头,包罗万象
using namespace std;
int main()
{
int N,len;
cin >> N;
int *temp;
temp = new int[N]; //创建一个动态数组.
for(int i=0;i<N;i++) cin >> temp[i];
sort(temp,temp+N);//sort将temp重排.
len=unique(temp,temp+N)-temp;// 这楼里分为两部分:将temp的重复部分移到数组末尾;用len储存temp非重复部分的长度.
cout << len << endl;
for(int i=0;i<len;i++) cout << temp[i] << " ";
return 0;
}
给个赞再走呗