第十六周 OJ平台-相同的数字！

题目描述

输出两个有序数列（不超过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)
{
}

输入

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

输出

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

问题及代码

#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 i=0;
    for (int *p=a; p<a+n1; p++)
    {
        for (int *q=b; q<b+n2; q++)
        {
            if (*q==*p)
            {
                c[i]=*q;
                i++;
            }
        }
    }
    return i;
}

运行结果