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 Mathematics and Computer Science
线性表之头增删
Time Limit: 4000ms, Special Time Limit:6000ms, Memory Limit:32768KB
Total submit users: 64, Accepted users: 40
Problem 11525 : No special judgement
Problem description
  有一个整数序列(所有整数的取值范围都在[0, 1000]),给定若干操作,求执行结果。序列中的整数个数不会超过100000。可能的操作如下:
1:表示删除序列开头的数;
2 x:表示将x加入到序列头;
3 x:表示查询该序列第x个数的值,下标从1开始
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
200
1
Submit   Clarifications   Judge Status  Problems  Ranklist 

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