华为机试打卡 HJ3 明明的随机数

最新推荐文章于 2024-07-07 23:52:37 发布

洒水水儿

最新推荐文章于 2024-07-07 23:52:37 发布

阅读量284

点赞数 8

分类专栏：华为机试文章标签：华为算法华为od

本文链接：https://blog.csdn.net/cangshanjiang/article/details/137337665

版权

华为机试专栏收录该内容

7 篇文章 0 订阅

订阅专栏

文章介绍了如何使用Java中的TreeSet数据结构来快速去重并保持整数序列有序，解决了一个看似简单但可能在牛客网上标为困难级别的编程问题。

摘要由CSDN通过智能技术生成

要机试了，华孝子求捞，功德++

描述

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

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

输入描述：

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

输出描述：

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

示例1

输入：

3
2
2
1
输出：

1
2

输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

分析

牛客上标的困难，鉴定为乱标，比标简单的题目还简单

直接全放到TreeSet里，默认比较器按照自然顺序排序

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<>();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int i = in.nextInt();
            set.add(i);
        }
        for (int i : set) {
            System.out.println(i);
        }
    }
}