BC136 KiKi去重整数并排序

给定一个整数序列，KiKi想把其中的重复的整数去掉，并将去重后的序列从小到大排序输出。

输入描述

第一行，输入一个整数n，表示序列有n个整数。

第二行输入n个整数（每个整数大于等于1，小于等于1000），整数之间用空格分隔。

输出描述

去重并且从小到大排列的整数序列，整数之间用空格分隔。

对于这道题的，我提供了两种解法，一种容易想到，一种非常巧妙。

暴力求解

思路：对于给定的一个整数序列，我们应该先排序，而后去重，先排序可以把重复的值排在一起，这样重复值会比较容易去除。在本题中，我们采用冒泡排序，冒泡排序在之前的文章中讲过了，这里提供一个链接，如果需要请查看冒泡排序。本文重点讨论如何去重。

当排序完成后，要进行去重，下面这张图解释了去重的原理，也很简单，如果相邻两个数值相等，那么将后n-1个数整体前移，覆盖前n-1个数，最终剩下n-1个数，以此类推。 

 

#include 
void bubble_sort(int* p, int sz)
{
    int i=0;
    for(i=0;ip[j+1])
            {
                int tmp=0;
                tmp=p[j];
                p[j]=p[j+1];
                p[j+1]=tmp;
            }
        }
    }

}

int main()
 {
    int n=0;
    int i=0;
    int arr[1000]={0};
    scanf("%d",&n);
    //输入n个元素
    for(i=0;i

优雅解法

这里还有一个巧妙的解法，我们创建一个1001大小的数组，这样数组最大下标就是1000了，因为每个整数大于等于1，小于等于1000，所以我们可以把整数n放到数组下标为n的位置，这样重复值会被多次放到同一个下标的位置（比如5重复了三次，那么5会被放到数组下标为5的位置3次，这样就起到去重的作用），同时，数字是按照坐标顺序放置，自然而然已经由小到大排好序了，我们只需按顺序打印值不为0的元素即可。

#include 
int main()
{
    int n=0;
    int arr[1001]={0};
    int i=0;
    int m=0;
    scanf("%d",&n);
    for(i=0;i