题解 | #明明的随机数#

#include <stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp(int* a,int* b){
    return *a-*b;
}//数组从小到大排序

int main() {
    int ran[1001]={0};
    int N;
    scanf("%d\n",&N);
    for(int i=0;i<N;i++){
        scanf("%d\n",&ran[i]);
    }
    int hash[1000]={0};
    int ret[1000]={0};
    qsort(ran,N,sizeof(int),cmp);
    int j=0,cnt=0;
    for(int i=0;i<N;i++){
        if(hash[ran[i]]==0){
            hash[ran[i]]=1;
            cnt++;
            while(j<cnt){
                ret[j]=ran[i];
                j++;
            }
        }
        else if(hash[ran[i]]==1){
            continue;
        } 
    }
    for(int j=0;j<cnt;j++){
        printf("%d\n",ret[j]);
    }
    return 0;
}