给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
#include<stdio.h>
int main()
{
int a[21] = { 1 }, b[21] = { 1 }, c[21] = { 0 };//数组c存放数组a和b不相同的数据
int i, j, flag, k = 0;
for (i = 0;i <= a[0];i++) //存储数据
scanf("%d", a + i);
for (i = 0;i <= b[0];i++)
scanf("%d", b + i);
for (i = 1;i <= a[0];i++) //用数组a为参照逐个和数组b遍历比较
{
flag = 1;
for (j = 1;j <= b[0];j++)
{
if (a[i] == b[j])
{
flag = 0;
break;
}
}
if (flag)
{
c[k] = a[i]; //将数组b中没有a的数据放进数组c
k++;
}
}
for (i = 1;i <= b[0];i++) //用数组b为参照逐个和数组a遍历比较
{
flag = 1;
for (j = 1;j <= a[0];j++)
{
if (b[i] == a[j])
{
flag = 0;
break;
}
}
if (flag)
{
c[k] = b[i]; //将数组a中没有b的数据放进数组c
k++;
}
}
printf("%d ", c[0]); //因为行末不得有多余的空格,所以先输出第一个元素和空格
for (i = 1;i <k;i++) //剔除重复数据输出
{
flag = 1;
for (j = 0;j<i;j++)
{
if (c[i]==c[j])
{
flag = 0;
break;
}
}
if(flag)
printf(" %d", c[i]);
}
return 0;
}
题目源自PAT