c++《去重排序》xjoi

Question

题目描述：
给定一个长度为n的正整数序列，请你去掉重复出现的数字，并以从小到大的顺序重新输出该序列。

输入格式：
第1行为一个整数n（不超过100000）。
接下来一行为n个不超过100000的正整数。

输出格式：
一行，无重复的序列。

样例输入：
4
1 4 4 3

样例输出：
1 3 4

约定：
1<=n<=100000

Answer 1

先排序，下面是去重的部分

int main(void) 
{ 
    int arr[]={0,1,1,2,2,2,2,3,4,6};
    int size=sizeof(arr)/sizeof(int);
    int j=0;
    for(int i=0;i<size;i++)
    {
        if(arr[i]!=arr[i+1])
        {
           arr[j++]=arr[i];
        }
    }
    for(int i=0;i<j;i++)
    {
        printf("%d",arr[i]);
    }
    return 0;
}