第十六周OJ项目c:相同的数字！

Problem C: 相同的数字！

Description

输出两个有序数列（不超过50个）中有多少相同数据，并输出这些数据。
在下面的程序基础上完成：
int sameNum(int *a,int n1,int *b,int n2, int *c);
int main()
{
    int a[50];
    int b[50];
    int c[50];
    int i, n1, n2, n3;
    //读入数据
    ……
    n3 = sameNum(a,n1,b,n2,c);
    if(n3==0)
        cout<<"NULL\n";
    else
    {
        cout<<n3<<endl;
        for(i=0; i<n3; i++)
            cout<<c[i]<<" ";
        cout<<endl;
    }
    return 0;
}
int sameNum(int *a,int n1,int *b,int n2, int *c)
{
}

Input

第一行输入这两组数的个数（不超过50个）。
后面两行分别输入这两组数。同一序列中的数字不会重复。

Output

第一行输出相同数字的个数，第二行输出这些相同的数字。
若没有相同的数字，输出NULL

Sample Input

<span class="sampledata">7 9 
1 3 4 6 9 12 17
2 3 6 8 10 12 15 19 21</span>

Sample Output

<span class="sampledata">3
3 6 12</span>

HINT

代码：

#include<iostream>
using namespace std;
int sameNum(int *a,int n1,int *b,int n2, int *c);
int main()
{
    int a[50];
    int b[50];
    int c[50];
    int i, n1, n2, n3;
    cin>>n1;
    cin>>n2;
    for(i=0; i<n1; i++)
        cin>>a[i];

    for(i=0; i<n2; i++)
        cin>>b[i];
    n3 = sameNum(a,n1,b,n2,c);
    if(n3==0)
        cout<<"NULL\n";
    else
    {
        cout<<n3<<endl;
        for(i=0; i<n3; i++)
            cout<<c[i]<<" ";
        cout<<endl;
    }
    return 0;
}
int sameNum(int *a,int n1,int *b,int n2, int *c)
{
    int m=0;
    for(int *p=a; p<(a+n1); p++)
        for(int *q=b; q<(b+n2); q++)
            if(*p==*q)
            {
                m++;
                *c=*p;
                c++;
            }
    return m;

}

参考解答：

#include<iostream>
using namespace std;
int sameNum(int *a,int n1,int *b,int n2, int *c);
int main()
{
    int a[50];
    int b[50];
    int c[50];
    int i, n1, n2, n3;
    cin>>n1>>n2;
    for(i=0; i<n1; i++)
        cin>>a[i];
    for(i=0; i<n2; i++)
        cin>>b[i];

    n3 = sameNum(a,n1,b,n2,c);
    if(n3==0)
        cout<<"NULL\n";
    else
    {
        cout<<n3<<endl;
        for(i=0; i<n3; i++)
            cout<<c[i]<<" ";
        cout<<endl;
    }
    return 0;
}
int sameNum(int *a,int n1,int *b,int n2, int *c)
{
    int *p,*q, n=0;
    p=a;
    q=b;
    while( p<a+n1&&q<b+n2 )
    {
        if(*p==*q)
        {
            c[n++]=*p;
            ++p;
            ++q;
        }
        else if(*p<*q)
            ++p;
        else
            ++q;
    }
    return n;
}