本文主要是介绍(结构化)比较两个数组的元素 分别输出共有元素和非共有元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
比较两个数组的元素 分别输出共有元素和非共有元素)
给定两个整型数组,要求找出两者共有的元素和非共有元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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;
}
这篇关于(结构化)比较两个数组的元素 分别输出共有元素和非共有元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!