第十六周问题 C: 相同的数字！-蒲公英云

第十六周问题 C: 相同的数字！

水深无声 2022-08-06 01:23 189阅读 0赞

问题及代码:
/*
02.*Copyright (c) 2014,烟台大学计算机学院
03.*ALL right reserved
04.*文件名：相同的数字！
05.*作者；童宇
06.*完成日期：2014年12月5日
07.*版本号v1.0
08.*问题描述：输出两个有序数列（不超过50个）中有多少相同数据，并输出这些数据。
09.*输入描述：第一行输入这两组数的个数（不超过50个）。后面两行分别输入这两组数。同一序列中的数字不会重复。
10.*程序输出：第一行输出相同数字的个数，第二行输出这些相同的数字。若没有相同的数字，输出NULL
11.*/
#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,j,k=0;
    for(i=0; i<n1; i++)
    {
        for(j=0; j<n2; j++)
        {
            if(a[i]==b[j])
            {
                c[k]=a[i];
                k++;
            }
        }
    }
    return k;
}