校招算法笔面试 | 华为机试-明明的随机数

题目

题目链接

解题思路

1. 首先读取输入的整数个数 $n$
2. 使用集合（Set）来自动去重，C++使用 set，Java使用 TreeSet，Python使用 set
3. Java的 TreeSet 自动排序，而C++的 set 也是有序的，Python 需要额外排序
4. 按顺序输出结果

---

代码

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n;
    cin >> n;
    set<int> numbers;
    
    // 读取输入并去重
    for(int i = 0; i < n; i++) {
        int num;
        cin >> num;
        numbers.insert(num);
    }
    
    // 输出排序后的结果
    for(auto num : numbers) {
        cout << num << endl;
    }
    
    return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        // 使用TreeSet自动排序和去重
        TreeSet<Integer> numbers = new TreeSet<>();
        
        // 读取输入并去重
        for(int i = 0; i < n; i++) {
            numbers.add(sc.nextInt());
        }
        
        // 输出结果
        for(int num : numbers) {
            System.out.println(num);
        }
    }
}

n = int(input())
numbers = set()

# 读取输入并去重
for _ in range(n):
    numbers.add(int(input()))

# 排序并输出
for num in sorted(numbers):
    print(num)

---

算法及复杂度

• 算法：使用集合数据结构实现去重，然后排序输出
• 时间复杂度：$\mathcal{O}(n\log n)$ - 主要来自排序操作
• 空间复杂度：$\mathcal{O}(n)$ - 需要存储不重复的数字