找出两个集合中相同的数

找出两个集合中相同的数

给定两个正整数的集合,分别含有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 
#include 
int main(void)
{
    int m,n,i,k,j,t;
    int a[50001],b[50001],c[1001]= {0},d[1001]= {0},s[1001];
    scanf("%d%d",&m,&n);
    /*因为题目数据大于0,不用考虑数组越界*/
    for(i=0; i=1&&d[i]>=1)
        {
            s[j]=i;
            j++;
        }
    for(i=0; i

原本误将两个数组用同一个记忆数组,然后数组中大于1的元素提取出来,这样导致将不相同的数组元素也提取出来了

例如下面的数据:

3 4
1 2 3
4 5 6 6

因为使用的是同一个记忆数组,可看出6出现了2次,所以会被提取出来

总结:

统计重复元素时应分别计入数组元素
//按理说只有十多分的,结果这题还是得了22分|・ω・`)(25满分)。

你可能感兴趣的:(笔记)