对于给定的数列,要求把其中的重复元素删去再从小到大输出。
输入格式:
首先输入一个正整数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
思路
- 首先,输入测试数据组数
T
。 - 使用
while
循环遍历每一组测试数据。 - 在每组测试数据中,首先输入整数
n
,表示接下来要输入的 n 个整数。 - 创建一个大小为
n
的整数数组nums
,用于存储输入的整数。 - 使用两层嵌套的循环(冒泡排序)对数组进行排序。外层循环控制排序的轮次,内层循环进行相邻元素的比较和交换。
- 当数组中的元素相等时,通过交换位置将重复元素放在一起。
- 排序完成后,依次输出数组中第一个元素以及不与前一个元素相等的元素,即可得到删除重复元素之后的结果。
- 每组测试数据输出完毕后,进行下一组测试数据的处理。
代码
#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;
}