7-9 找出两个集合中相同的数 (25 分)

给定两个正整数的集合，分别含有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;
}
//比如 1 2 1 1 6 8，最后只有s[1]=1;s[2]=1;s[6]=1;s[8]=1;只统计一次
//第二个集合是0 2 2 6 8的话，也是只统计一次，最后是s[2]=2 s[6]=2 s[8]=2
//最后输出s[i]=2的i