7-285 找出两个集合中相同的数
分数 32
全屏浏览题目
切换布局
作者 iwyou
单位 郑州轻工业大学
给定两个正整数的集合,分别含有m个和n个元素,找出在两个集合中都出现过的数并输出。
输入格式:
第一行输入两个整数m和n,分别表示两个集合中的整数的个数。
第二行输入m个用空格隔开的整数,表示第一个集合中的元素。
第三行输入n个用空格隔开的整数,表示第二个集合中的元素。
保证n和m的值均不超过50000,且集合中所有元素的值大于0且小于等于1000。
输出格式:
找出在两个集合中都有正整数,并按从小到大的顺序输出,每个数后有一个空格。
输入样例:
5 6
2 9 10 7 19
22 10 5 6 7 1
输出样例:
在这里给出相应的输出。例如:
7 10
#include<stdio.h>
#include<math.h>
int main() {
int m,n,i,u,z1,z2,c;
int s[50000]={0};
scanf("%d %d",&m,&n);
for(i=0;i<m;i++){
scanf("%d",&z1);
if(s[z1]==0)
s[z1]++; //只需统计其出现的次数即可
}
for(i=0;i<n;i++){
scanf("%d",&z2);
if(s[z2]==1)
s[z2]++;
}
for(c=0;c<=1000;c++){
if(s[c]==2)
printf("%d ",c);
}
return 0;
}