【问题描述】从标准输入中输入两组整数(每行不超过20个整数,每组整数中元素不重复),合并两组整数,去掉在两组整数中都出现的整数,并按从小到大顺序排序输出(即两组整数集“异或”)。
【输入形式】首先输入第一组整数的个数,再输入第一组整数,以空格分隔;然后输入第二组整数的个数,再输入第二组整数,以空格分隔。
【输出形式】按从小到大顺序排序输出合并后的整数(去掉在两组整数中都出现的整数),输出整数间以一个空格分隔,最后不含回车符。
【样例输入】
8
5 1 4 3 8 7 9 6
4
5 2 8 10
【样例输出】
1 2 3 4 6 7 9 10
【样例说明】第一组整数个数为8,分别为5 1 4 3 8 7 9 6,第二组整数个数为4,分别为5 2 8 10。将第一组和第二组整数合并(去掉在两组整数中都出现的整数),并从小到大顺序排序后结果为1 2 3 4 6 7 9 10。
【评分标准】结果完全正确得25分,每个测试点5分,提交程序文件名为exam2.c。
下面是代码:
(这段代码在遍历输入数组数据的时候还可以用while()循环,但完成老师在平台上的作业会显示代码运行时间太长(也不知道为什么),所以用for()循环代替。)
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int a[50] = { 0 }, b[20] = { 0 };
int lena = 0, lenb = 0;
int m, n,i,j;
//遍历输入数组数据
scanf("%d", &m);
for (lena = 0; lena < m; lena++) {
scanf("%d", &a[lena]);
}
scanf("%d", &n);
for (lenb = 0; lenb < n; lenb++) {
scanf("%d", &b[lenb]);
}
//将第二组整数合并到到第一组整数后面
for (i = 0; i < lenb; i++)
{
a[lena + i] = b[i];
}
lena = lena + lenb;
//冒泡排序
for (i = 0; i < lena; i++) {
for (j = 0; j < lena - 1 - i; j++)
{
if (a[j] > a[j + 1])
{
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
//遍历输出合并后的数组
for (i = 0; i < lena; i++)
{
if (i + 1 < lena && a[i + 1] == a[i]) //如果后一个数与当前数相同,则跳过这两个数
{
i++;
continue;
}
printf("%d ", a[i]);
}
return 0;
}