网易笔试题,请大神看一下。


#include<iostream>
#include<vector> using namespace std; int query(vector<int> a,int len,int q){     int i;     for(i=0;i<len;i++){         if(q>a[i]){             q=q-a[i];         }         else{             return i+1;         }     }     return i+1; } int bquery(vector<int> a,int len,int q){     int low=0;     int high=len-1;     while(low<high){         int mid=(low+high)/2;         int sum=0;         int i=0;         while(i<=mid) {                 sum+=a[i];                 i++;         }         if(q>sum){             low=mid+1;         }         else{             high=mid;         }     }     return low+1; } int main(){   int n;   int m;   int len;   vector <int> a;   cin>>n;   len=n;   int k=0;   while(k<n){    int s;    cin>>s;    a.push_back(s);    k++;   }   cin>>m;   while(m>0){     int q;     cin>>q;     cout<<bquery(a,len,q)<<endl;   }   return 0; }

#笔试题目##内推##C/C++##网易#
全部评论
我用二分查找也是超时,只通过50%的测试用例
点赞 回复 分享
发布于 2018-08-11 19:41
我跟你写的一模一样,也超时,想知道为什么。。。
点赞 回复 分享
发布于 2018-08-11 19:37
为什么顺序搜索它说超时,我二分查找还是超时?有人帮我一下吗?
点赞 回复 分享
发布于 2018-08-11 19:02

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
3717次浏览 27人参与
# 你觉得mentor喜欢什么样的实习生 #
10077次浏览 283人参与
# 智慧芽求职进展汇总 #
17634次浏览 105人参与
# 帮我看看,领导说这话什么意思? #
5965次浏览 25人参与
# 没有家庭托举的我是怎么找工作的 #
12176次浏览 156人参与
# 怎么给家人解释你的工作? #
1293次浏览 16人参与
# 平安产险科技校招 #
2400次浏览 0人参与
# 求职低谷期你是怎么度过的 #
5145次浏览 91人参与
# 26届秋招公司红黑榜 #
11470次浏览 38人参与
# 从哪些方向判断这个offer值不值得去? #
6482次浏览 91人参与
# 同bg的你秋招战况如何? #
158802次浏览 927人参与
# 度小满求职进展汇总 #
10039次浏览 49人参与
# 实习必须要去大厂吗? #
146581次浏览 1541人参与
# 校招泡的最久的公司是哪家? #
4431次浏览 20人参与
# 你有哪些缓解焦虑的方法? #
37172次浏览 835人参与
# 面试紧张时你会有什么表现? #
1682次浏览 20人参与
# 你喜欢工作还是上学 #
77564次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85462次浏览 467人参与
# 秋招想进国企该如何准备 #
97702次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103572次浏览 819人参与
# 机械人的工作环境真的很差吗 #
24991次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28125次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务