/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘晓晓
* 完成日期:2013 年 12月 12 日
* 版 本 号: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,10};
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)
{
int i=0,j=0;
bool flag=false;
for(i=0; i<n1; ++i)
{
for(j=0; j<n2; ++j)
{
if(*(a+i)==*(b+j))
flag=true;
break;
}
}
return flag;
}
心得:好像不大对。。。。。。。有待改正