描述
明明生成了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实现去重和排序,
或者使用循环先排序,再去重来实现。