PTA 7-11 删除重复元素(c语言)

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

输入格式:

首先输入一个正整数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

代码 ：

#include<stdio.h>
int a[105], ans[105];
int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        int n;
        scanf("%d", &n);
        for (int i = 0;i < n; ++i) {
            scanf("%d", &a[i]);
        }
        for (int i = 0;i < n - 1;++i) {
            for (int j = 0;j < n - i - 1;++j) {
                if (a[j] > a[j + 1]) {
                    int t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        int m = 0;
        for (int i = 0;i < n; ++i) {
            if (i != 0 && a[i] != a[i - 1]) {
                ans[m++] = a[i - 1];
            }
        }
        ans[m++] = a[n - 1];
        for (int i = 0;i < m; ++i) {
            if (i != m - 1) {
                printf("%d ", ans[i]);
            }
            else {
                printf("%d", ans[i]);
            }
        }
        printf("\n");
    }
}

先对着自己写的理解一下，遇到看不懂的再在群里问或问我。