北邮机试 | bupt oj | 273. Python List-计算机一2014

Python List
题目描述
在Python中，List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似，但支持添加新元素时的动态扩展。在这个问题中，你需要处理如下的几种对List的操作。

L=[]: 将名字为L的List清空。在这里，List 的名字是长度为1到10之间
的字符串(只包括大小写字母)。如果L原来不存在，这个语句相当于定义了一个名字为L的空列表。
L.append(x):向L的末端插入元素x。为方便起见，这里的x只会是[0, 65536]之间的整数。
L.sort():将L中的元素按升序排序。
L[id]:返回L中下标为id(id≥0)的值。下标是从0开始计数的。
给定若干Python语句，你的任务是对于每个形如L[id]的语句，输出它返回的值。

输入格式
输入数据包含多组测试数据。请注意各组测试数据之间是相互独立的。输入的第一行是一个整数T(T≤100)，表示测试数据的组数。
每组测试数据第一行是语句的数量N (N≤100)。接下来N行,每行一个python语句。测试数据保证只会出现上述四种语句，语句中间不会出现空格。一个List在被使用前一定会被先定义。

输出格式
对于每个查询，输出查找的L[id]的值。如果id超出了当前List 的下标范围，;输出一行ERROR。

样例输入
2
5
a=[]
a.append(0)
a.append(1)
a[0]
a[1]
8
lista=[]
lista.append(123)
lista.append(65)
lista[0]
lista.sort()
lista[0]
listb=[]
listb[0]

样例输出 
0
1
123
65
ERROR

AC代码

/*
主要是map<string,vector<int> >mymap 的结构，很舒服
样例输入
2
11
a=[]
a.append(0)
a.append(1)
a.append(2)
a.append(1)
a[0]
a[1]
b=[]
b.append(9)
a.sort()
a[3]

11
1ista=[]
1ista.append(123)
1ista.append(65)
1ista.append(100)
1ista[0]
1ista.sort()
1ista[0]
1ista[1]
1ista[2]
1istb=[]
1istb[0]
样例输出
0
1
123
65
ERROR
*/
#include <bits/stdc++.h>

using namespace std;

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		map<string,vector<int> >mymap;//今日，新学！贼 6！ 
		for(int i=0;i<n;i++)
		{
			char buf[60];
			string str;
			scanf("%s",buf);
			str=buf;
			int a=str.find('=');
			int b=str.find('[');
			int c=str.find(']');
			int d=str.find('(');
			int e=str.find(')');
			int f=str.find('.');
			int g=str.find("sort()");
			if(a!=string::npos&&b!=string::npos&&c!=string::npos)//注意区分，a[]和a=[]就好了！ 
			{
				mymap[str.substr(0,a)].clear();
			}
			if(d!=string::npos&&e!=string::npos&&f!=string::npos&&g==string::npos)
			{
				mymap[str.substr(0,f)].push_back(atoi(str.substr(d+1,e-d-1).c_str()));//int类型 
			}
			if(b!=string::npos&&c!=string::npos&&a==string::npos)
			{
				if(mymap[str.substr(0,b)].size()<=atoi(str.substr(b+1,c-b-1).c_str())) printf("ERROR\n");
				else 
				{
					printf("%d\n",mymap[str.substr(0,b)][atoi(str.substr(b+1,c-b-1).c_str())]);
				}
			}
			if(g!=string::npos)
			{
				sort(mymap[str.substr(0,f)].begin(),mymap[str.substr(0,f)].end());
			}
		}
	}
	return 0;
}