关注
来个骚的 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { //O(nlogn) Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int a[]=new int[n]; for (int i = 0; i < a.length; i++) { a[i]=scanner.nextInt(); } int m=scanner.nextInt(); int q[]=new int[m]; for (int i = 0; i < q.length; i++) { q[i]=scanner.nextInt(); } scanner.close(); int count[]=new int[n]; count[0]=a[0]; for (int i = 1; i < count.length; i++) { count[i]=count[i-1]+a[i]; } for (int i = 0; i < q.length; i++) { int s=Arrays.binarySearch(count, q[i]); if(s>0) { System.out.println(s+1); }else { System.out.println(Math.abs(s)); } } } }
查看原帖
点赞 评论
相关推荐
11-20 18:35
湘潭大学 人力资源VP/CHO 点赞 评论 收藏
分享
11-15 18:12
北京航空航天大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
258385次浏览 2129人参与
# 0offer是寒冬太冷还是我太菜 #
885260次浏览 7888人参与
# 北方华创开奖 #
23414次浏览 260人参与
# 地方国企笔面经互助 #
2763次浏览 7人参与
# 学历or实习经历,哪个更重要 #
42708次浏览 317人参与
# 选完offer后,你后悔学本专业吗 #
12588次浏览 89人参与
# 应届生被毁约被毁意向了怎么办 #
27879次浏览 242人参与
# 你最想要的公司福利是? #
41312次浏览 138人参与
# 查收我的offer竞争力报告 #
18465次浏览 248人参与
# 如何一边实习一边秋招 #
986647次浏览 12607人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3207次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11076次浏览 250人参与
# 面试体验感最好的是哪家? #
83452次浏览 815人参与
# 机械应届生薪资要多少才合适? #
12511次浏览 61人参与
# 如何写一份好简历 #
604140次浏览 8489人参与
# 秋招OC许愿 #
227633次浏览 1878人参与
# 你认为第一份工作重要吗 #
5395次浏览 49人参与
# 秋招被确诊为…… #
59366次浏览 315人参与
# 来聊聊机械薪资天花板是哪家 #
65158次浏览 441人参与
# 你觉得第一学历对求职有影响吗? #
14981次浏览 121人参与
# 面试题刺客退退退 #
137822次浏览 2093人参与