wlacm 问卷调查 题解

题目描述

天宝想做一项问卷调查，为了调查的客观性，他先用计算机生成了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 a[10000];
int main(){
    int n,num,max=0,ans=0;
    cin>>n;
    while(n--){
        scanf("%d",&num);
        if(a[num]==0)ans++;
        a[num]++;
        if(num>max)max=num;
    }
    printf("%d\n",ans);
    for(int i=0;i<=max;i++){
        if(a[i]>0)printf("%d%c",i,i==max?'\n':' ');
    }
}