#426. 希蒙的捕猎计划
希蒙的捕猎计划
题目描述
野人希蒙每天的要做的事情就是不断的捕猎和进食,希蒙家周围有n处兽巢,第i处兽巢里有一只重量为wi(i从1到n)的野兽,
希蒙一年中会计划m次捕猎,每次计划捕猎其中一只野兽进食,如果捕猎的野兽体重不够,希蒙会饿,如果捕猎的野兽体重过多希蒙吃不完,
食物也不好存储,会有一些浪费,所以希蒙决定第i次捕猎时选择体重刚好为ti的野兽,(一定有一只可以捕猎的,不然希蒙会饿死)。
输入格式
输入数据共4行
第01行:一个整数n表示兽巢数量
第02行:n 个正整数,表示第i处兽巢的野兽重量wi(保证所有wi均不相同)
第03行:一个整数m表示希蒙计划的捕猎次数
第04行:m (m<=n)个正整数,表示第i次捕猎的计划重量ti(保证所有ti均不相同,且有匹配的wi)
输出格式
输出共 m 行。
每行包含一个整数
第 i 行的整数表示 希蒙 第 i 次的狩猎在第几处兽巢。保证一定有匹配的野兽。
样例
输入样例
5
6 9 2 8 7
2
9 8
输出样例
2
4
数据范围与提示
5<= n <=1*10^4,m<=n,wi,ti均在int范围内