/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:刘畅
* 完成日期:2014 年 12 月 14 日
* 版 本 号:v1.0
*
* 问题描述:输出两个有序数列(不超过50个)中有多少相同数据,并输出这些数据。;
* 输入描述:第一行输入这两组数的个数(不超过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,j,n=0,m=0;
for (i=0; i<n1; ++i)
for (j=0; j<n2; ++j)
{
if (*(a+i)==*(b+j))
{
n++;
c[m]=*(a+i);
m++;
}
}
return n;
}
运行结果: