二分查找算法与木材切割问题.pdfVIP

1练习：查找P2249

输入n个不超过10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数，然

后进行m次询问。对于每次询问，给出一个整数q，要求输出这个数字在序列中第一次出

现的编号，如果没有找到的话输出−1。

输入格式

第一行2个整数n和m，表示数字个数和询问次数。

第二行n个整数，表示这些待查询的数字。

第三行m个整数，表示询问这些数字的编号，

输出格式

输出一行，m个整数，以空格隔开，表示。

###样例输入

113

1515

136

###样例输出

12-1

2练习：木材加工P2440

木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能

有剩余）。

当然，我们希望得到的小段木头越长越好，请求出l的最大值。

木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是

正整数。

例两根原木长度分别为11和21，要求切割成等长的6段，很明显能切割出来的小段

木头长度最长为5。

输入格式

第一行是两个正整数n,k，分别表示原木的数量，需要得到的小段的数量。

接下来n行，