| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 612 人关注过本帖
标题:现有两个一维整型有序数组合成一组。 解决求排在第N位(升序)的的数字,使 ...
只看楼主 加入收藏
人士online
Rank: 1
等 级:新手上路
帖 子:22
专家分:4
注 册:2010-8-21
结帖率:66.67%
收藏
已结贴  问题点数:10 回复次数:2 
现有两个一维整型有序数组合成一组。 解决求排在第N位(升序)的的数字,使用二分查找法求其在哪组
求该程序修改
#include <iostream>

using namespace std;

int  main()
{
    int a[10]={1,2,4,5,7,8,10,23,24,58},
        b[10]={1,3,5,7,9,10,11,12,13,14},
        c[30];

    int k=0,i=0,j=0;
    for( ; ; )
    {
        
        if(a[i]<b[j])
        {
            c[k]=a[i];
            k++;i++;
        }
        else
        {
            c[k]=b[j];
            k++;j++;
        }
        if(i==10|| j==10)
            break;

    }

    if(i==10)
        for(;j<10;j++)
        {
            c[k]=b[j];
            k++;
        }

   if(j==10)
      for(;i<10;i++)
        {
            c[k]=a[i];
            k++;
        }



  int n;

  cout<<"请输入一个整数n"<<endl;

    cin>>n;

  cout<<"n = "<<n<<endl;

    if(n<=k)
   
     cout<<"第n个数为 "<<c[n-1]<<endl;

int search(a[10],c[n-1],10)    ;     
   

   

return 0;   
}


int search(int a[],int &x,int n)
{
        int left=0;

           int right=n-1;
           
           if(x==a[left] || x==a[right])
               
               cout<<"该数在a组"<<endl;

     
           else
           {
             while(left<=right)
             {

             int middle=(left+right)/2;

             if (x==a[middle]) cout<<"该数在a组"<<endl;

             if (x>a[middle]) left=middle+1;

             else right=middle-1;
             }
           }
           return 0;
}
搜索更多相关主题的帖子: 序数 整型 求其 数字 
2010-10-10 23:47
cacker
该用户已被删除
收藏
得分:10 
提示: 作者被禁止或删除 内容自动屏蔽
2010-10-11 01:12
人士online
Rank: 1
等 级:新手上路
帖 子:22
专家分:4
注 册:2010-8-21
收藏
得分:0 
回复 2楼 cacker
恩。。
我运用了,解决了调用的问题了。。。

thanks!!!!
2010-10-11 14:56
快速回复:现有两个一维整型有序数组合成一组。 解决求排在第N位(升序)的的数字 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018495 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved