[cpp]
/*
* Copyright (c) 2012, 煙台大學計算機學院
* All rights reserved.
* 文件名稱：test.cpp
* 作者：樊露露
* 完成日期：2012 年12月21日
* 版本號：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,j;
for(i=0;i<n1;i++){
for(j=0;j<n2;j++){
if(a[i]==b[j])
return true;
else
return false;
}
}
}
