P1014 - 删除元素后输出
题目描述
从键盘输入n个整数,然后给出q次的询问,每次询问删除这组数中一个位置上的元素,然后输出删除后这组整数
注意每次删除都是在前一次剩余的数中进行的
尝试用多种不同的方式去实现:数组、顺序表(STL、自己实现的)、链表(STL、自己实现的)等
输入格式
第1行,两个正整数,代表n个整数和q次询问
第2行,n个正整数,使用空格分隔
从第3行开始,代表q次询问,每次询问占一行,代表需要删除元素的位置(注意位置计数从1开始算)
输出格式
q行,每行对应于一次询问之后的这组整数中剩余的元素
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 5 3 1 2 3 4 5 1 2 3 |
2 3 4 5 2 4 5 2 4 |
数据范围与提示
100%的数据:$1 \le q < n \le 10000$,每个整数在int类型可表示的范围内
测试点数目
共10个测试点,每个测试点10分
时间与内存限制
每个测试点时间:1000ms(1.0s),内存:256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1014.in,输出文件名为:P1014.out