找出两个集合中相同的数

找出两个集合中相同的数

给定两个正整数的集合，分别含有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(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<m; i++)
    {
        scanf("%d",&a[i]);
        c[a[i]]++;
    }
    //数组c为数组a元素的记忆数组
    for(i=0; i<n; i++)
    {
        scanf("%d",&b[i]);
        d[b[i]]++;
    }
    //数组d为数组b元素的记忆数组
    /*记忆数组中相同的元素计入到结果数组s*/
    //对结果数组s进行从小到大排序
    for(i=0,j=0; i<1001; i++)
        if(c[i]>=1&&d[i]>=1)
        {
            s[j]=i;
            j++;
        }
    for(i=0; i<j-1; i++)
        for(k=i+1; k<j; k++)
            if(s[k]<s[i])
            {
                t=s[k];
                s[k]=s[i];
                s[i]=t;
            }
    for(i=0; i<j; i++)
        printf("%d ",s[i]);
}

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

例如下面的数据:

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

总结:

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