题解 | #明明的随机数#

#include <iostream>

int main() {

    int n, a;
    std::cin>>n;
    int flag[501] = {0};
    for(int i = 0; i< n; i++){
        std::cin>>a;
        flag[a] = 1;
    }
    

    for(int i = 1; i< 501; i++){
         if(flag[i] == 1){
            std::cout<<i<<std::endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

用一个长度匹配输入数大小的flag数组记录数字输入情况,出现过的将其值设为1.

记录所有输入数字后,从数组的第一个元素进行检查(满足从小到大的输出规则),如果值为1则输出该数字.