zoukankan      html  css  js  c++  java
  • 0-随机数去重

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

     1 import java.util.Scanner;
     2 import java.util.TreeSet;
     3  
     4 /**
     5  * 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),
     6  * 对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。
     7  * 请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。 
     8  * @author Sun
     9  *
    10  */
    11 public class Test_14
    12 {
    13     public static void main(String[] args) {
    14         Scanner sc=new Scanner(System.in);
    15         while(sc.hasNext()){
    16             TreeSet<Integer> set=new TreeSet<Integer>();
    17             int n=sc.nextInt();
    18             if(n>0){
    19                 for(int i=0;i<n;i++){
    20                     set.add(sc.nextInt());
    21                 }
    22             }
    23             for(Integer i:set){
    24                 System.out.println(i);
    25             }
    26         }
    27     }
    28 }
  • 相关阅读:
    简单验证用户输入身份证号和手机号
    伸展树(Splay Tree)
    AVL树
    Size Balanced Tree(节点大小平衡树)
    Treap
    可持久化线段树(主席树)
    划分树
    归并树
    zkw线段树
    莫比乌斯反演
  • 原文地址:https://www.cnblogs.com/sun-/p/12676513.html
Copyright © 2011-2022 走看看