描述

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。

数据范围:1≤n≤1000 ,输入的数字大小满足 1≤val≤500

输入描述:

第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的"示例"。

输出描述:

输出多行,表示输入数据处理后的结果

  • 常规思路

    import java.util.Scanner;
    import java.util.TreeSet;
    import java.util.Iterator;
    // 注意类名必须为 Main, 不要有任何 package xxx 信息
    public class Main {
      public static void main(String[] args) {
          Scanner in = new Scanner(System.in);
          TreeSet tree=new TreeSet();
          // 注意 hasNext 和 hasNextLine 的区别
          while (in.hasNextInt()) { // 注意 while 处理多个 case
              int a = in.nextInt();            
              for(int i=1;i<=a;i++){
                  tree.add(in.nextInt());
              }           
          }
          Iterator it=tree.iterator();
          while(it.hasNext()){
              System.out.println(it.next());
          }
      }
    }
    使用TreeSet实现去重和排序,
    或者使用循环先排序,再去重来实现。