PTA 7-285 找出两个集合中相同的数

PTA 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 

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>
#include<math.h>

int main(){
    int m, n, i, c, z1, z2;
    int s[50000] = {0};
    scanf("%d %d", &m, &n);
    for(i = 0; i < m; i++){
        scanf("%d", &z1);
        if(s[z1] == 0)    //集合z1中出现的整数次数
            s[z1]++; //只需统计其出现的次数即可
    }
    for(i = 0 ; i < n; i++){
        scanf("%d", &z2);
        if(s[z2] == 1)    //集合z2中出现的整数在集合z1中也出现
            s[z2]++;
    }
    for(c = 0; c <= 1000; c++){
        if(s[c] == 2)    //两个集合都出现的整数
            printf("%d ", c);
    }
    return 0;
}

解题思路：
step1：用一个数组来计算两个集合并将数组初始化为0
step2：分别用两个集合的每个数在数组中记录，出现过的整数记录一次，即两个集合都出现了该整数则在数组中记录2次（数组对应的下标就是该整数）
step3：循环范围内的整数并寻找值为2的下标，即为该整数
注： 输出格式

归属知识点：
循环结构
选择结构