#D1009. 对付D老师的AI机器人
对付D老师的AI机器人
题目背景
上题D老师说要给大家分糖果,可是D老师太狡诈,说好的奖励,结果很多同学砸出来的彩蛋里面都是负数,结果反而被D老师骗走了好多糖果。
BCOI的榜一大哥看不下去了,决定号召大家编一个AI机器人程序,它可以实现把一组数据中的某些数字自动删除掉,这样就可以对付D老师的难题,把那些是负数的彩蛋删除了,让每个同学得到更多的糖果。
题目描述
AI机器人的功能是:你只要告诉它:“小D小D,请把第个数删除。”,它就会自动实现把数组中的第个数给删除,然后把剩下的数据按照原来的顺序输出来。
然后同学们想利用这个AI机器人程序,把上题的糖果分配程序中所有的负数给删除了,这样同学们就可以保证剩下的每个彩蛋里都可以得到糖果,想象着这个美好的结果,同学们的嘴角口水都流出来了......
同学们立刻分成三个小组,
一组同学黑进了D老师的系统,得到了存在数组a[]中的n个数,其中 表示糖果数,但是这组数据是加密的,只有AI机器人可以解开。
另外一组同学,也拿到了存在档案数组[]中的一组m个数的数据,他们查看了x[]数组中的数据,发现都是从小到大排列的。
本来这个档案中的数据就是那些负数的位置标号,但是无奈D老师还是太狡猾了,同学们不确定这个得到的x[]数组中的数据是否被D老师掉包过。
最聪明机智的你,被分配到第三组,你们的任务就是写出这个AI机器人程序,以验证得到的这组档案是否正确,所有的人都在等待着你的代码,输出答案。
o( ̄︶ ̄)o,D老师还是那么英俊的(Jiaozha)的笑着......
输入格式
第一行一个正整数n,(n<=1000000);
第二行n个整数,其中第个数表示第个彩蛋里糖果的数量,(-100<=<=100)
第三行一个正整数m,(m<n);
第四行m个从小到大排列的正整数,其中第 个数 ,表示第 轮发给AI机器人的指令,要求它删除掉a[]数组中第 个数。(1≤≤ n)
a[]数组存储的位置为1~n.
输出格式
一行整数,表示经过m轮指令后,a[]数组中最后剩下的数字。
样例
样例1解释
初始a数组:3 -5 8 -1 -2 7 -8 4 7 -9
第1轮:删除a数组第2个数后
得到新的a数组:3 8 -1 -2 7 -8 4 7 -9
第2轮:删除a数组第3个数后
得到新的a数组:3 8 -2 7 -8 4 7 -9
第3轮:删除a数组第3个数后
得到新的a数组:3 8 7 -8 4 7 -9
第4轮:删除a数组第4个数后
得到新的a数组:3 8 7 4 7 -9
第5轮:删除a数组第6个数后
得到新的a数组:3 8 7 4 7