栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2029 The Intervals

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2029 The Intervals

#include <stdio.h>  #include <iostream>  #include <string.h>  #include <string>  #include <limits.h>  #include <algorithm>  #include <math.h>  #include <numeric>  #include <functional>  #include <ctype.h>  using namespace std;  const int kMAX=10010;  const double kEPS=10E-6;  int n,m,num[kMAX];  int BinSearch(const int &x)  {      int l=0,r=n-1;      if(x<num[l] || x>=num[r])          return -1;      while(l+1<r)      {          int mid=(l+r)>>1;          if(x<num[mid])   r=mid;          else   l=mid;      }      return l;  }  int main(void)  {      int tmp;    while(~scanf("%d%d",&n,&m) )    {          for(int i=0;i<n;++i)   scanf("%d",&num[i]);      sort(num,num+n);          while(m--)          {   scanf("%d",&tmp);   int ans=BinSearch(tmp);   if(ans>-1)       printf("[%d,%d)n",num[ans],num[ans+1]);   else       printf("no such intervaln");          }      puts("");    }    return 0;  }
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/374526.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号