相同数字??

  1. /*
  2. * Copyright (c) 2012, 烟台大学计算机学院
  3. * All rights reserved.
  4. * 文件名称:test.cpp
  5. * 作者:王俊
  6. * 完成日期:2012 年12月23日
  7. * 版本号:v1.0
  8. *
  9. * 输入描述:无
  10. * 问题描述:编写程序,判断两个有序数组中是否有相同的数字。
  11. * 程序输出:判断后的结果。
  12. * 问题分析:
  13. * 算法设计:略
  14. */
  1. #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]);
    	cout<<"a[]={1,4,7,8}"<<endl;
    	cout<<"b[]={2,5,6,9,10}"<<endl;
        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 *p,*q;  
        bool same=false;   
        for(p=a;p<a+n1&&!same;++p)  
        {  
            for(q=b;q<b+n2&&!same;++q)  
                if (*p==*q)   
                    same=true;  
        }  
        return same;  
    }     
    
    运行结果:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值