明明的随机数-不用排序和去重-超简洁（C++代码）

这里采用：牺牲额外空间来免去排序和去重操作

即：开辟一个1000长度的数组并初始值都为1，遇到一个随机数就把数组值赋值为0.
结果：输出数组值为0的下标即可

#include<iostream>
using namespace std;
int main(){
    int n,t,m;
    int a[1001];
    cin>>n;
    for(int i=0;i<=1000;i++) a[i]=1;
    for(int i=0;i<n;i++){
        cin>>t;
        a[t]=0;
    }
    for(int i=0;i<=1000;i++)
        if(a[i]==0){
            a[m]=i; m++;
        }
    cout<<m<<endl;
    for(int i=0;i<m;i++)
        cout<<a[i]<<" ";
    return 0;
}