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

输入描述

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

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

输出描述

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

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

暴力求解

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

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

 

#include <stdio.h>
void bubble_sort(int* p, int sz)
{int i=0;for(i=0;i<sz-1;i++){int j=0;for(j=0;j<sz-1-i;j++){if(p[j]>p[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<n;i++){scanf("%d",&arr[i]);}//1.排序bubble_sort(arr,n);//2.去重//比较n-1对for(i=0;i<n-1;i++){if(arr[i]==arr[i+1]){int k=i;for(k=i;k<n-1;k++){arr[k]=arr[k+1];}n--;//去重完一对，n少一个i--;}}//3.打印for(i=0;i<n;i++){printf("%d ",arr[i]);}return 0;
}

优雅解法

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

#include <stdio.h>
int main()
{int n=0;int arr[1001]={0};int i=0;int m=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&m);//值为m的元素放到下标为m的位置arr[m]=m;}for(i=0;i<=1000;i++){if(arr[i] != 0)printf("%d ",arr[i]);}return 0;
}