（结构化）比较两个数组的元素 分别输出共有元素和非共有元素

比较两个数组的元素 分别输出共有元素和非共有元素)

给定两个整型数组，要求找出两者共有的元素和非共有元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数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

输出样例:

shuzu:3 -5 2 8 0 3 5 -15 9 100
shuzu:6 4 8 2 6 -5 9 0 100 8 1
YES gyys:-5 2 8 0 9 100
NOT gyys:3 5 -15 6 4 1

代码：

#include <stdio.h>
#include <stdlib.h>
int Count;//全局变量记录输出次数 
/*查找元素是否为数组的元素*/
int compare_zish(int x,int *pa,int n)
{
	int i,count_s=0;//每次循环，计数器归零
	for(i=0;i<n;i++) //遍历数组 a[n] 之前的元素 
		if(*(pa+i)==x) //元素已经存在于数组 a 中 
		{
			count_s++;//已经存在，找计数器 +1 
			break;//进入下次循环,取消重复比较
		} 
	return count_s; 
}
/*查找不是两数组共有的元素*/
int compare_shuchu(int pa)
{
	if(Count==0)	//首次输出  
		printf("%d",pa);
	else //非首次输出，先输出 '空格'
		printf(" %d",pa);
	Count++; //输出计数器 +1 
}
/*查找不是两数组共有的元素*/
void find_n_shuzu(int *pa,int na,int *pb,int nb)
{
	int i;
	for(i=0;i<na;i++)
		if(!compare_zish(*(pa+i),pa,i)&&!compare_zish(*(pa+i),pb,nb))
			compare_shuchu(*(pa+i));
}
/*查找是两数组共有的元素*/
void find_y_shuzu(int *pa,int na,int *pb,int nb)
{
	int i;
	for(i=0;i<na;i++)
		if(!compare_zish(*(pa+i),pa,i)&&compare_zish(*(pa+i),pb,nb))
			compare_shuchu(*(pa+i));
}
/*函数：获取数组*/ 
int input_sz(int *p)
{
	
	//printf("input a positive integer: ");
	int n;
	scanf("%d",&n);//读入正整数 n 
	//printf("Input %d integer:\n",n);
	int i;
	for(i=0;i<n;i++)//循环输入 n 项
		scanf("%d",&*(p+i));
	return n; 
}
/*函数：输出数组*/ 
void output_sz(int *p,int n)
{
	printf("shuzu:");
	int i;
	for(i=0;i<n;i++)//循环输出前 n-1 项
		if(i+1<n)
			printf("%d ",*(p+i)); 
		else 
			printf("%d",*(p+i));//输出最后 1 项 
	printf("\n");//完成输出
}
int main(int argc, char *argv[]) 
{
	int na,nb,a[20],b[20];//创建数组 
	na=input_sz(a);//调用输入函数,获取数组 a 
	nb=input_sz(b);//调用输入函数，获取数组 b 
	output_sz(a,na);//调用输出函数 ，输出数组 a 
	output_sz(b,nb);//调用输出函数  ，输出数组 b 
	/*调用函数,顺序输出数组 a 中元素是两数组共有的元素*/ 
	/*自身元素相同，不重复查找*/ 
	printf("YES gyys:");
    Count=0;
	find_y_shuzu(a,na,b,nb);
    printf("\n");//输出结束，换行 
    /*调用函数,顺序输出数组 a 中元素不是两数组共有的元素*/ 
	/*自身元素相同，不重复查找*/
    printf("NOT gyys:");
	Count=0;
	find_n_shuzu(a,na,b,nb);
	find_n_shuzu(b,nb,a,na);
    printf("\n\n");//输出结束，换行
	system("pause"); 
	return 0;
}