#C06L06P07. C06.L06.二分查找(1).课堂练习4.神奇的猴子
C06.L06.二分查找(1).课堂练习4.神奇的猴子
题目描述
小祖是一个爱冒险的猴子,一天它来到一个村庄,顿时,有 n ( 1 <= n <= 100000 )个小怪冒了出来,想把它吃了,每个小怪都有它的体力值 hp ( 1 <= hp <= maxlongint )。小祖手上有 m ( 1 <= m <= 100000 )个炸弹,每个炸弹威力为 k ( 1 <= k <= max long int ),可以炸死体力小于炸弹威力所有小怪。现在它想知道,它的每一个炸弹能炸剩多少个小怪,请你编一个程序帮助它吧。
输入格式
第一行,输入一个 n ,代表有 n 个小怪 n ( 1 <= n <= 100000 )
第二行,有 n 个数,代表每个小怪的体力值 hp ( 1 <= hp <= max long int )
第三行,输入一个 m ,代表有 m 个炸弹 m ( 1 <= m <= 100000 )
接下来 m 行,每行一个数,代表每个炸弹威力k ( 1 <= k <= max long int )
输出格式
有 m 行,每行一个数代表它的每一个炸弹能炸剩多少个小怪。
样例
5
1 2 2 2 3
3
2
1
3
4
5
1
相关
在以下作业中: