练习7-4 找出不是两个数组共有的元素 (20分)给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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>
# include <malloc.h>
int main(){
int n;
scanf("%d",&n);
int* p = (int*)malloc(n*sizeof(int));
int i;
for(i=0;i<n;i++){
scanf("%d",&p[i]);
}
int m;
scanf("%d",&m);
int* q = (int*)malloc(m*sizeof(int));
int j;
for(j=0;j<m;j++){
scanf("%d",&q[j]);
}
int a,b,cnt=0,x;
int s[20];
for(a=0;a<n;a++){
for(b=0;b<m;b++){
if(p[a]==q[b]){
break;
}
if(b==m-1){
if(cnt==0){
s[0]=p[a];
cnt++;
}else{
for(x=0;x<cnt;x++){
if(s[x]==p[a]){
break;
}
if(x==cnt-1){
s[cnt]=p[a];
cnt++;
}
}
}
}
}
}
for(b=0;b<m;b++){
for(a=0;a<n;a++){
if(p[a]==q[b]){
break;
}
if(a==n-1){
if(cnt==0){
s[0]=q[b];
cnt++;
}else{
for(x=0;x<cnt;x++){
if(s[x]==q[b]){
break;
}
if(x==cnt-1){
s[cnt]=q[b];
cnt++;
}
}
}
}
}
}
free(p);
free(q);
int w;
for(w=0;w<cnt-1;w++){
printf("%d ",s[w]);
}
printf("%d",s[cnt-1]);
return 0;
}