Problem C: 相同的数字!
Description
输出两个有序数列(不超过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)
{
}
Input
第一行输入这两组数的个数(不超过50个)。
后面两行分别输入这两组数。同一序列中的数字不会重复。
Output
第一行输出相同数字的个数,第二行输出这些相同的数字。
若没有相同的数字,输出NULL
Sample Input
<span class="sampledata">7 9 1 3 4 6 9 12 17 2 3 6 8 10 12 15 19 21</span>
Sample Output
<span class="sampledata">3 3 6 12</span>
HINT
代码:
#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;
cin>>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 m=0;
for(int *p=a; p<(a+n1); p++)
for(int *q=b; q<(b+n2); q++)
if(*p==*q)
{
m++;
*c=*p;
c++;
}
return m;
}
参考解答:
#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 *p,*q, n=0;
p=a;
q=b;
while( p<a+n1&&q<b+n2 )
{
if(*p==*q)
{
c[n++]=*p;
++p;
++q;
}
else if(*p<*q)
++p;
else
++q;
}
return n;
}