华为机试：明明的随机数

题目描述

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

Input Param 

     n               输入随机数的个数     

 inputArray      n个随机整数组成的数组 

     

Return Value

     OutputArray    输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

 

输入描述:

输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:

返回多行，处理后的结果

示例1

输入

11
10
20
40
32
67
40
20
89
300
400
15

输出

10
15
20
32
40
67
89
300
400

Java: 输入的时候去重，关键在于多个case的处理，需要判定hasNext

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[] m = new int[n];
            int[] state = new int[1000];
            int count=0;
            //输入加去重
            for    (int i = 0; i < n; i++){
                m[i] = sc.nextInt();
                state[m[i]-1]+=1;
                if(state[m[i]-1]==2){
                    state[m[i]-1]-=1;
                    m[i]=0;
                    i--;
                    n--;
                    count++;
                }
            }
            //排序
            Arrays.sort(m);
            //输出只输出重复个数的后面数字，因为前面的都是0
            for(int i = count; i<m.length; i++){
                System.out.println(m[i]);
            }
        }
        sc.close();
    }

}

上述代码可以简化为：时间由107ms改进到89ms，但是空间占用由10732K增加到10764K

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int temp_num = 0;
            int[] state = new int[1000];
            //对输入进行记录，相当于去重加排序
            for    (int i = 0; i < n; i++){
                temp_num = sc.nextInt();
                state[temp_num-1]+=1;
            }
            //输出只输出非0的下标+1
            for(int i = 0; i<state.length; i++){
                if(state[i]!=0){
                    System.out.println(i+1);
                }
            }
        }
        sc.close();
    }

}

C++：C++就是快，占用空间小，时间2ms，空间372K。其中inttemp_num=0；放在while中的时候时间增加为3ms，空间占用496K

#include <iostream>
using namespace std;

int main()
{
    int n;
    int temp_num = 0;
    while (cin>>n)
    {
        int m[1000] = { 0 };
        for (int i = 0; i < n; i++)
        {
            cin >> temp_num;
            m[temp_num - 1] += 1;
        }
        for (int i = 0; i < 1000; i++)
        {
            if (m[i]!=0)
            {
                cout << (i + 1) << endl;
            }
        }
    }

    return 0;
}