牛客刷题 01——KiKi去重整数并排序（C语言）

 题目

---

思路

既然题目说了是n个整数，且n小于等于1000，大于0。那么我们就造一个能装1000数据的数组，再通过遍历把数字装进去。

我采用的是先排序后删重，排序则使用我们最常见的冒泡排序。

如果，arr[i]大于它下一个数字就它俩互换位置。没什么毛病。关键就是for循环里变量的范围要把控好。

第二就是删重：如果arr[i]等于它之后的那个数，就把arr[i]删掉，让后一个数等于arr[i]，相当于把arr[i]之后所有数都往前挪动一个数据。然后继续比较再覆盖就可。

最后注意，覆盖之后，原来的数组长度n，没挪动一次，n要进行-1操作，然后i也要-1，因为你这样覆盖要确保你每次都是第一个数和第二个数开始比较是否相等。

---

 代码

#include <stdio.h>
int main()
{
    int n = 0;
    int arr[1000] = {0};
    scanf("%d",&n);
    //接收n个数字
    int i = 0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    //处理过程
    //1.先排序,冒泡排序
    for(i=0;i<n-1;i++)
    {
        int j = 0;
        for(j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        
    }
    //2.去重
    //最多比较的对数，是n-1
    for(i=0;i<n-1;i++)
    {
        if(arr[i] == arr[i+1])
        {
            //把从i+1下标往后的元素全部往前覆盖
            int k = 0;
            for(k=i;k<n-1;k++)
            {
                arr[k] = arr[k+1];
            }
            n--;
            i--;
        }
    }
    //3.打印
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}