2015.计算机院.Problem B.LIST

描述：
在该LIST上实现3种操作
1、append x在该LIST末尾添加x，x是32位整数
2、pop删除该LIST末尾的数
3、find i寻找第i个数，若i为负数表示寻找倒数第i个数，例如i = -1表示寻找倒数第一个
输入：
第一行输入一个m，表示有m条操作，接下来每行输入一条操作
输出：
输出find i找到的数
输入范例

2
5
append 1
append 2
find 1
find -1
pop
6
append 1
append 2
append 3
append 4
find -2
find 2

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main() {
	int m,n;
	cin>>m;
	while(m--) {
		string op;
		int x;
		int len=0;
		cin>>n;
		while(n--) {
			cin>>op;
			if(op=="append") {
				cin>>x;
				len++;//从1开始计数
				a[len]=x;
			} else if(op=="pop") {
				len--;
			} else if(op=="find") {
				cin>>x;
				if(x>0) {
					cout<<a[x]<<endl;
				} else {
					cout<<a[len+x+1]<<endl;
				}
			}
		}
	}
	return 0;
}