解题思路

  1. 首先读取输入的整数个数
  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)

算法及复杂度

  • 算法:使用集合数据结构实现去重,然后排序输出
  • 时间复杂度: - 主要来自排序操作
  • 空间复杂度: - 需要存储不重复的数字