PTA7-88 找出不是两个数组共有的元素 (20分)

蔚落 2023-01-10 03:55 86阅读 0赞

## 7-88 找出不是两个数组共有的元素 (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<math.h>
    
    int main()
    {   	
    	int a,b,max;
    	int num1[20]; 	//用来存放数组一 
    	int num2[20];	//用来存放数组二 
    	int num3[20];	//用来存放不是两个数组共有的元素 
    	int flag1[20];	//用来去重 
    	int count=0;	//用来计数，不是两个数组共有的元素的个数 
    	int num4[20];	//用来存放最后的结果， 
    	int nnn=0;		//num4的长度 
    	//数组1 
    	scanf("%d",&a);
    	for(int i=0;i<a;i++){ 
    		scanf("%d",&num1[i]);
    	}
    	//数组二 
    	scanf("%d",&b);
    	for(int i=0;i<b;i++){ 
    		scanf("%d",&num2[i]);
    	}
    	//从数组一中找数组二中没有的 
    	for(int i=0;i<a;i++){ 
    		bool flag=true;
    		for(int j=0;j<b;j++){ 
    			if(num1[i]==num2[j]){ 
    				flag=false;
    				break;	
    			}	
    		}
    		if(flag){ 
    			num3[count]=num1[i];
    			flag1[count]=1;
    				count++;
    		}
    	}
    	//从数组二中找数组一中没有的 
    	for(int i=0;i<b;i++){ 
    		bool flag=true;
    		for(int j=0;j<a;j++){ 
    			if(num2[i]==num1[j]){ 
    				flag=false;
    				break;	
    			}	
    		}
    		if(flag){ 
    			num3[count]=num2[i];
    			flag1[count]=1;
    				count++;
    		}
    	}	
    	//去重，从前往后依次对比，如果有重复，则将对应的flag[]改为0； 
    	for(int i=0;i<count;i++){ 
    		for(int j=i+1;j<count;j++){ 
    			if(flag1[j] && num3[i]==num3[j]){ 
    				flag1[j]=0;
    			}
    		}
    	}
    	//根据flag数组,将flag=1的元素放到新的数组num4 
    	for(int i=0;i<count;i++){ 		
    		if(flag1[i]){ 	
    			num4[nnn++]=num3[i];
    		}
    	}	
    	//遍历输出num4 
    	for(int i=0;i<nnn;i++){ 
    	// if(flag1[i])
    		printf("%d",num4[i]);
    		if((i+1)!=nnn){ 
    				
    			printf(" ");
    		}		
    	}
    	
    	
     	return 0;
    }