浙大版《C语言程序设计(第4版)》题目集参考答案
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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
运行结果:
基本思路:
1.创建两个变量并创建两个题目要求范围的最大数组,然后接收两个变量和数组
2.创建一个题目要求范围最大数组的两倍的第三个数组(可能全部不相同),然后分别对比两次数组。第一次,将第一个数组的元素挨个与第二个数组的元素比较,如果在第二个数组中找不到相同的,就把它放进第三个数组里面,然后第二次同理,比较第二个数组
3.最后按要求输出结果,由于数组中可能存在相同的元素,那么在元素输出前可以与已输出的元素比较,如果与已输出的元素相同,则不输出
代码实现:
#include<stdio.h>
#define MAXN 20
int main() {
int N1 = 0;//接收第一个数组
scanf("%d", &N1);
int arr1[MAXN] = { 0 };
for (int i = 0; i < N1; i++) {
scanf("%d", &arr1[i]);
}
int N2 = 0;//接收第二个数组
scanf("%d", &N2);
int arr2[MAXN] = { 0 };
for (int i = 0; i < N2; i++) {
scanf("%d", &arr2[i]);
}
int arr[2 * MAXN] = { 0 };//存放不是两数组共有的元素的第三个数组
int k = 0;
for (int i = 0; i < N1; i++) {//第一个数组的元素依次与第二个数组的全部元素比较
int flag = 0;//判断共有的元素的临时变量
for (int j = 0; j < N2; j++) {
if (arr1[i] == arr2[j]) {//找到相同改变判断变量
flag = 1;
}
}
if (flag == 0) {//没找到则将该第一个数组的元素存入第三个数组
arr[k++] = arr1[i];
}
}
for (int i = 0; i < N2; i++) {//同理
int flag = 0;
for (int j = 0; j < N1; j++) {
if (arr2[i] == arr1[j]) {
flag = 1;
}
}
if (flag == 0) {
arr[k++] = arr2[i];
}
}
printf("%d", arr[0]);//按要求打印结果(第三个数组)
for (int i = 1; i < k; i++) {//依次比较输出
int flag = 0;//判断是否是重复元素的临时变量
for (int j = 0; j < i; j++) {//与前面元素比较是否相同
if (arr[j] == arr[i]) {
flag = 1;//相同则改变判断变量
}
}
if (flag == 0) {//不同则输出该元素
printf(" %d", arr[i]);
}
}
return 0;
}
欢迎提问和纠错,共同讨论一起进步!