henauOJ1079: 超简单的重复

众所周知复读机是万恶之源， 现有n个数，请你把重复的数字去掉，并将剩余数字按从小到大输出。
 

输入

 第一行输入一个整数n(1 ≤ n ≤ 1000)。
 第二行输入n个整数a0, a1, a2, ... an-1(1 ≤ ai ≤ 1000)。

输出

 输出占一行。为排序并去重后的数组。

#include <stdio.h>
int main(){
    int a,b,n;
    scanf("%d",&n);
    int g[n];
    for (int i = 0; i < n ; ++i) {
        scanf("%d",&g[i]);
    }
    for (int i = 0; i < n ; ++i) {
        for (int j = 0; j < n ; ++j) {
            if (g[i]==g[j]&&i!=j) g[j]=0;
        }
    }
    for (int i = n-1; i >= 1 ; --i) {
        for (int j = 0; j < i ; ++j) {
            if (g[j]>g[j+1]) {
                a=g[j];
                g[j]=g[j+1];
                g[j+1]=a;
            }
        }
    }
    for (int i = 0; i < n ; ++i) {
        if (g[i]!=0) printf("%d ",g[i]);
    }
    return 0;
}