c++《去重排序》xjoi

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

输入格式:
第1行为一个整数n(不超过100000)。
接下来一行为n个不超过100000的正整数。

输出格式:
一行,无重复的序列。

样例输入:
4
1 4 4 3

样例输出:
1 3 4

约定:
1<=n<=100000

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


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;
}

sort函数排序后再做删除处理,方法很多,直接去首页搜索也行。也可以自己写函数