西天取经,前途未卜--中级

 1 Sec 64 MB |  显示标签
176411
通过提交

题目描述

唐僧一行前往西天取经,跋山涉水,眼下又来到一座高山。

八戒又在犯嘀咕:这山太高了,我老猪爬不动了!大家都停下来吧!

悟空叫道:你这呆子,这是剩下来最高的一座高山了,还不赶紧爬!

八戒满脸不相信,你能帮助八戒判断猴哥是否说真话呢?如果是猴哥说的是假话,你能帮八戒回答取经途中剩下来的山最高峰为多高吗?

假设你已知取经途中共有m座山,每座山的高度为hi,八戒向你求助n次,每次八戒所在第i(0<i<m)座山。请你赶快为八戒解答吧!

输入格式

第一行整数T(0<T<50)表示有T组测试样例

每一组测试样例中

第一行整数m(0<m<=10000)表示有m座山

第二行有m个整数,表示每座山的高度hi(0<hi<100000000)

第三行整数n(0<n<=1000),表示八戒向你求助的次数

接下来每行一个整数i(0<i<m),表示每次提问时,八戒一行在第i座山

输出格式

如果当前所在的山是剩下来途中的最高峰,请输出YES

否则输出NO H,H表示是剩下来途中的最高峰

样例输入 #1

1
3
20 43 12
2
1 
2

样例输出 #1

NO 43
YES

来源

The 13th ZJNU Anniversary Contest
 上传者
coach
 创建时间
2014-07-27 15:23
 修改时间
2017-05-14 04:53