明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 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;
}

解题思路描述

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

最后

以上就是明理白开水为你收集整理的明明的随机数明明的随机数的全部内容，希望文章能够帮你解决明明的随机数明明的随机数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。