题解 | 明明的随机数

一个桶排模板，连sort都省了

先读取所有的数字，然后计入bin中，最后扫一遍，有数字就输出这个数字一次

#include <iostream>
using namespace std;

int bin[510];
int n , x;

int main() {
    cin >> n;for(int i = 1;i <= n;i ++){
        cin >> x;bin[x] ++;
    }for(int i = 1;i <= 500;i ++){
        if( bin[i] ) cout << i << endl;
    }return 0;
}

#牛客春招刷题训练营# + 链接