Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
线性表之任意增删
Time Limit: 40000ms, Special Time Limit:60000ms, Memory Limit:32768KB
Total submit users: 74, Accepted users: 66
Problem 11527 : No special judgement
Problem description
  有一个整数序列(所有整数的取值范围都在[0, 1000]),给定若干操作,求执行结果。序列中的整数个数不会超过100000。可能的操作如下:
1 idx:表示删除序列第idx个数,下标从1开始;
2 idx x:表示将x插入到序列第idx位置,原idx位置上的数现在处于第(idx+1)位置,后面的数依次类推;
3 idx:表示查询该序列第idx个数的值;
4 x:表示查询x在序列中的下标,如果x不存在于序列则输出0,如果序列包含多个x,则输出下标最小的。

Input
  输入有若干个案例,每个案例有若干行。每个案例的第1行是一个整数,表示初始序列长度;第2行有n个整数;第3行是一个整数m表示操作的个数;其后m行表示操作。保证所有操作均合法。

Output
  每个案例首先输出序号(见样例,Case与冒号无空格,冒号与序号空一格,序号后无空格),然后再输出操作3和操作4的结果,每个操作输出一行。

Sample Input
3
100 200 300
1
3 1
2 200
4 200
Sample Output
Case: 1
100
2
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:18425 today,16241416 total, since 2010-05-07