题解 | #序列中整数去重#

典型的空间换时间

#include <iostream>
using namespace std;
int main(){
    int n,i;
    cin>>n;//输入数组长度
    int a[n],b[5001];//设置大小等于数字范围的辅助数组
    for(i=0;i<n;i++){
        cin>>a[i];//输入序列
    if(b[a[i]]!=1) b[a[i]]=1;
        else a[i]=0;//将重复出现的数字设为0
    }
    for(i=0;i<n;i++)
        if(a[i]!=0) cout<<a[i]<<' ';//打印所有非0数
    return 0;
}