明明的随机数

明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入描述

第 1 行为 1 个正整数，表示所生成的随机数的个数：N；
第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。

输出描述

输出 2 行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。
第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入输出样例

示例1

| 输入

10
20 40 32 67 40 20 89 300 400 15

| 输出

8
15 20 32 40 67 89 300 400

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题代码

#include <iostream>
using namespace std;

void cin_N(int *a, int N, int M){
  int t;
  for (int i=0; i<N; i++){
    cin >> t;
    if (a[t]==0){			//选定数组位置作为唯一值，起到排除重复值的效果
      a[t] = t;
      M++;
    }
  }
  cout << M << endl;
}

void cout_M(int a[]){
  for (int i=0; i<=1000; i++){
    if(a[i]!=0){
      cout << a[i] << " ";
    }
  }
}

int main()
{
  int N;
  int a[1001]={0};  //数组初始化
  int M = 0;
  cin >> N;
  cin_N(a,N,M);
  cout_M(a);
  return 0;
}

解题思路描述

题目要求是协助完成“去重”与“排序”的工作，本题思路在输入时采用唯一值达到“去重”，按序列读取数组达到“排序效果”。