学步园

01./*      
02.* 程序的版权和版本声明部分      
03.* Copyright (c)2012, 烟台大学计算机学院学生      
04.* All rightsreserved.      
05.* 文件名称： same.cpp                                 
06.* 作    者：赵冠哲                                  
07.* 完成日期：2012年12月22日      
08.* 版本号： v1.0            
09.* 输入描述：两组数据	      
10.* 问题描述：判断两组数据中是否有相同的数字 
11.*/          
#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;   
    bool same=false;  
	for(i=0;i<n1;i++)  
        for(j=0;j<n2;j++)  
		{  
            if(*a++==*b++)  
				same=true;  
        }  
        return same;  
}