军事机密
Description
军方截获的信息由n(n≤100000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k(K≤10)次提问,每次提问只是对第i个数是多少感兴趣,现在要求编程完成k次回答。
Description
军方截获的信息由n(n≤100000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k(K≤10)次提问,每次提问只是对第i个数是多少感兴趣,现在要求编程完成k次回答。