/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称:123.cpp
*作者:孙春红
*完成日期:2014年12月15日
*版本号: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);//调用函数求出n3
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;
int *p,*q,*s;
p=a;
q=b;
s=c;
for (i=0; i<n1; i++)
for(j=0; j<n2; j++)
{
if (*(p+i)==*(q+j))
{
*(s+n)=*(p+i);//将相同的数字赋给数组*c
n++;//没有一个相同的数字,就自加1
}
}
return n;
}
运行结果:
知识点总结:
在判断是否有相同的数的基础上做一些改变,以及注意将相同的数字读取到另一个数组时的方法。