浙大版《C语言程序设计（第3版）》题目集 练习7-4 找出不是两个数组共有的元素

浙大版《C语言程序设计（第3版）》题目集 练习7-4 找出不是两个数组共有的元素

自己做的真的很屎，别喷我我啥都没学！！！

简述题目：[7-4]https://pintia.cn/problem-sets/12/problems/318
给定两个整型数组，本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数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>
typedef struct array{
    
	int data;
	int flag;
}array;//因为要输出负数就不拿数组标记了，
//用结构体去实现我的想法，简单。
//---------------------------- 
//两个几乎一样的区间查找函数 
int search1(array*c,int start,int end,int num)
{
    
	int i,ret=0;
	for(i=start;i<end;i++)
	{
    
		if((c+i)->data==num){
    
			//(c+i)->flag=0;这个区间查重是不会覆盖已有标记的 
			ret=1;
		}
	}
	return ret;
}
int search2(array*c,int start,int end,int num)
{
    
	int i,ret=0;
	for(i=start;i<end;i++)
	{
    
		if((c+i)->data==num){
    
			(c+i)->flag=0;//这个区间查重是会覆盖已有标记的! 
			ret=1;
		}
	}
	return ret;
}
int main()
{
    
	//--------开始读入----------- 
	int m,n,i;
	scanf("%d",&m);
	int a[m];
	for(i=0;i<m;i++)
	{
    
		scanf("%d",&a[i]);
	}
	scanf("%d",&n);
	int b[n];
	for(i=0;i<n;i++)
	{
    
		scanf("%d",&b[i]);
	}
	//以上遍历读取了两个数组
	//----接下来顺序合并成一个结构体数组去处理！ -------
	int sum=m+n;
	array c[sum];
	for(i=0;i<m;i++)
	{
    
		c[i].data=a[i];
		c[i].flag=1;
		if(search1(c,0,i,c[i].data)==1) c[i].flag=0;
		//只在第一个数组内查重，即使重复也要保留一个 
	}
	for(i=m;i<sum;i++)
	{
    
		//开始处理第二个数组，涉及组内查重和组间查重！ 
		c[i].data=b[i-m];
		c[i].flag=1;
		if(search1(c,m,i,c[i].data)==1) c[i].flag=0;//组内查重 
		if(search2(c,0,m,c[i].data)==1) c[i].flag=0;
		//从头开始所有数组内查重，如果重复全部删除 
	}
	//---------最后输出----------------- 
	int first=1;//避免行末多余空格的基操 
	for(i=0;i<sum;i++)
	{
    
		if(c[i].flag==1){
    
			if(first==1){
    
				printf("%d",c[i].data);
				first=0;
			}else{
    
				printf(" %d",c[i].data);
			}	
		}
	}
	return 0;
 } 

反思：如果多个组之间找不重叠部分那就除过第一组每次新增的组先1.组内查重2.组间删重