/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名:相同的数字!
*作者; 姜甜甜
*完成日期:2014年12月10日
*版本号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 n3=0,i,j;
for(i=0; i<n1; i++)
for(j=0; j<n2; j++)
{
if(a[i]==b[j])
{
c[n3]=a[i];
n3++;
}
}
return n3;
}