第十六周 项目四 两个数组中是否有相同的数字

/*
*程序的版权和版本声明部分：
*Copyright(c)2013，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：刘慧艳
*完成日期：2013年 12月14日
*版本号：v1.0
*对任务及求解方法的描述部分：
*输入描述: 无
*问题描述：判断两个有序数组中是否有相同的数字
*程序输出：有/没有相同数字
*问题分析：
*算法设计：
*/
#include<iostream>
using namespace std;
bool existthesame(int *a,int n1, int *b,int n2);
int main()
{
int a[]={1,4,7,8};
int b[]={2,5,6,9,8};
int n1=sizeof(a)/sizeof(a[0]);
int n2=sizeof(b)/sizeof(b[0]);
bool flag=existthesame(a,n1,b,n2);
if(flag==true)
cout<<"两个有序数组中存在相同的数字!\n";
else
cout<<"两个有序数组中不存在相同的数字!\n";
return 0;
}
bool existthesame(int *a,int n1, int *b,int n2)
{
bool flag=false;
int i,j;
for(i=0;i<n1;i++)
{
for(j=0;j<n2;j++)
{
if(*(a+i)==*(b+j))
{
flag=true;
break;
}
}
}
return flag;
}