• 明明的随机数


    明明的随机数

           暴露自己在意的东西,会让敌人看清你的弱点。

    背景:Java 在线编程机试刷题。

    题目描述:

         明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。

    Input Param

    n               输入随机数的个数

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

    Return Value

    OutputArray    输出处理后的随机整数
    注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。

    当没有新的输入时,说明输入结束。

    输入描述:

    先输入随机整数的个数,再输入相应个数的整数。

    输出描述:

    返回多行,处理后的结果。

    示例1:

    输入:

    3
    2
    2
    1
    11
    10
    20
    40
    32
    67
    40
    20
    89
    300
    400
    15

    输出:

    1
    2
    10
    15
    20
    32
    40
    67
    89
    300
    400

    Java代码:

     1 import java.util.Scanner;
     2 
     3 public class Main{
     4     
     5     public static void main(String [] args){
     6         Scanner scan = new Scanner(System.in);
     7         while(scan.hasNext()){
     8             int inputLength = scan.nextInt();
     9             int [] array = new int[1000];
    10             for(int i = 0; i < 1000; i++){
    11                 array[i] = 0;
    12             }
    13             for(int j = 0; j < inputLength; j++){
    14                 int inputArray = scan.nextInt();
    15                 array[inputArray] = inputArray;
    16             }
    17             for(int k = 0; k < 1000; k++){
    18                 if(array[k] != 0){
    19                     System.out.println(array[k]);
    20                 }
    21             }
    22     }
    23             scan.close();
    24   }
    25 }

    输出验证:

    在IDEA 中验证效果:

    输入:4 3 3 8 1

    输出:1 3 8

     

     

    暴露自己在意的东西

    会让敌人看清你的弱点

     

  • 相关阅读:
    最长不下降子序列 从O(n)到O(nlogn)
    【NOIP1999】【洛谷P1020】导弹拦截
    【NOI2001】【洛谷P2024】食物链
    【2017中国大学生程序设计竞赛
    【2017中国大学生程序设计竞赛
    【NOIP】【洛谷P1029】最大公约数和最小公倍数问题
    【NOIP2009】【洛谷P1072】Hankson 的趣味题
    C++模板(2)
    Java中跳出循环的方法
    localeCompare() 方法实现中文的拼音排序
  • 原文地址:https://www.cnblogs.com/taojietaoge/p/13620189.html
Copyright © 2020-2023  润新知