小乐乐与序列

老师给了小乐乐一个正整数序列，要求小乐乐把这个序列去重后按从小到大排序。但是老师给出的序列太长了，小乐乐没办法耐心的去重并排序，请你帮助他。

第一行包含一个正整数n，表示老师给出的序列有n个数。接下来有n行，每行一个正整数k，为序列中每一个元素的值。(1 ≤ n ≤ 105，1 ≤ k ≤ n)

这道题是目前我编程遇到最有意思的题了。

最开始我的代码思路如下，如果由重复的数就令重复的数放在数组的最后一个元素中存储，减少数组元素的个数，删除完重数后再用冒泡排序或者选择排序或者插入排序，得到结果都是超时。

例用选择排序法进行排序

#include<stdio.h>

int main()

{

    int n = 0;

    scanf("%d", &n);

    int a[100000] = { 0 };

    int i = 0;

    int j = 0;

    int m = 0;

    for (i = 0; i < n; i++)

        scanf("%d", &a[i]);

    for(i=0;i<n-1;i++)

        for (j = i+1; j < n; j++)

        {

            if (a[i] == a[j])

            {

                for(m=j;m<n;m++)

                a[m] = a[m+ 1];

                n--;

            }

           

        }

    for (i = 0; i < n; i++)

    {

        for (j = i + 1; j < n; j++)

        {

            if (a[i] > a[j])

            {

                int temp = a[i];

                a[i] = a[j];

                a[j] = temp;

            }

       }

    }

    for (i = 0; i < n; i++)

        printf("%d ", a[i]);

    return 0;

}

由于要处理数据量之大，以上办法实属不佳。

那这个时候桶排序出现了，解题思路：以输入得数字为下标得数组，若有相同的数便存入相同数组元素使得其加一，然后输出时下标由小到大便完成了排序，只对数组元素是否大于零为条件输出数组，便可以得到没有重数得效果

#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[100001] = { 0 };
    int temp = 0;
    while (n)
    {
        scanf("%d", &temp);
        arr[temp]++;
        n--;
    }
    for (int i = 1; i < 100001; i++)
    {
        if (arr[i])
            printf("%d ", i);
    }
    return 0;
}