7-272 删除重复元素

对于给定的数列，要求把其中的重复元素删去再从小到大输出。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先输入一个整数n（1≤n≤100），再输入n个整数。

输出格式:

对于每组测试，从小到大输出删除重复元素之后的结果，每两个数据之间留一个空格。

输入样例:

1
10 1 2 2 2 3 3 1 5 4 5

输出样例:

1 2 3 4 5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路

1. 首先，输入测试数据组数 T。
2. 使用 while 循环遍历每一组测试数据。
3. 在每组测试数据中，首先输入整数 n，表示接下来要输入的 n 个整数。
4. 创建一个大小为 n 的整数数组 nums，用于存储输入的整数。
5. 使用两层嵌套的循环（冒泡排序）对数组进行排序。外层循环控制排序的轮次，内层循环进行相邻元素的比较和交换。
6. 当数组中的元素相等时，通过交换位置将重复元素放在一起。
7. 排序完成后，依次输出数组中第一个元素以及不与前一个元素相等的元素，即可得到删除重复元素之后的结果。
8. 每组测试数据输出完毕后，进行下一组测试数据的处理。

代码

#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);

    while (T--) {
        int n;
        scanf("%d", &n);

        int nums[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &nums[i]);
        }

        // 使用冒泡排序去除重复元素，并按升序排序
        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (nums[j] > nums[j+1]) {
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }

        // 输出结果
        printf("%d", nums[0]);
        for (int i = 1; i < n; i++) {
            if (nums[i] != nums[i-1]) {
                printf(" %d", nums[i]);
            }
        }
        printf("\n");
    }

    return 0;
}