题目描述
天宝想做一项问卷调查,为了调查的客观性,他先用计算机生成了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
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,d;int a[100];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
d=n;
for(int j=0;j<n;j++){
if(a[j]==a[j+1]){
d=d-1;a[j]=0;
}
}
sort(a,a+n);
cout<<d<<endl;
for(int i=n-d;i<n-1;i++){
cout<<a[i]<<" ";
}
cout<<a[n-1]<<endl;
}