题解 | KiKi去重整数并排序

#include<stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[1000] = {0};
    int i = 0;
    for(i = 0; i < n; i ++)
    {
        scanf("%d", &arr[i]);
    }
    //先按从小到大排列（冒泡排序）
    for(i = 0; i < n - 1; i ++)//进行n - 1趟排序
    {
        int j = 0;
        for(j = 0; j <n - 1 - i; j ++)
        {
            if(arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
    //去重
    for(i = 0; i < n - 1; i ++)
    {
        if(arr[i] == arr[i + 1])
        {
            int k = 0;
            for(k = i; k < n - 1; k ++)
            {
                arr[k] = arr[k + 1];
            }
            n --;//每当去掉一个总数需减一
            i --;//如果存在连续三个及以上数相同， i--可以有效去重
        }
    }
    for(i = 0; i < n; i ++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

给孩子点点赞吧