PTA C语言练习7-4 找出不是两个数组共有的元素

练习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;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值