50. 随机数排序

// 因为随机数的数字范围是1-500
// 所以可以采取桶排序
// 读取所有数据,如果某个数出现了,就赋值为1
// 最后遍历数组,将值为1,即出现过的数字按顺序输出
#include <bits/stdc++.h>
using namespace std;
   
int n;

void solve() {
    int N = 501;
    vector<int> bucket(N, 0); // 储存出现过的数字,0代表未出现,1代表出现
    // 读入数据并将出现的数字标记为1
    while(n--) {
        int tmp;
        cin >> tmp;
        bucket[tmp] = 1;
    }
    // 按顺序输出出现过的数字
    for(int i = 0; i < N; ++i) {
        if(bucket[i]) {
            cout << i << " ";
        }
    }
    cout << endl;
}
 
 
int main() {
    while(cin >> n) {
        solve();
    }
    return 0;
}

/**
 * 使用 Java 集合特性
*/
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        Set<Integer> uniqueNumbers = new TreeSet<>();// TreeSet能够自动去重 + 自动排序
        for (int i = 0; i < n; i++) {
            int num = scanner.nextInt();
            uniqueNumbers.add(num);
        }
        for (int num : uniqueNumbers) {
            System.out.printf("%d ", num);
        }
        System.out.println();
    }
}

_ = input()
print(' '.join(map(str, sorted(set(map(int,input().split()))))))