华为OD机试真题 新系统 2026-08-26 JavaGoC【仓库查询】
目录题目思路Code题目题目内容:有一批货物 A 会按顺序进入仓库,第 i 件货物的价格是 A[i]。管理员会发起一组查询请求 B,对于第 j 次查询,你需要回答:在当前已经进入仓库的前 B[j] 件货物中,按价格从小到大排序后,第 j 位的价格是多少。题目保证所有查询合法,也就是说在第 j 次查询时,当前货物数量不少于 j。其中 1≤j≤B[j]≤5000,1≤A[i]≤1000000。输入描述:第一行输入货物数量 n 和查询次数 m。第二行输入 n 个价格 A[i]。第三行输入 m 个前缀长度 B[j]。1 = n,m = 5000,1 = A[i] = 1000000。输出描述:按查询原顺序输出 m 个答案,以空格分隔。样例 1输入:7 4 9 7 2 8 14 1 8 1 2 6 6输出:9 9 7 8说明:四次查询分别在前 1、2、6、6 件货物入库后,查找当前有序价格中的第 1、2、3、4 位。思路