2014.计算机上午.Problem D.Python List

红太狼 2023-07-18 02:54 23阅读 0赞

**题目描述**  
在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

#include<bits/stdc++.h>
    using namespace std;
    int main() { 
    	int T,n;
    	cin>>T;
    	while(T--) { 
    		vector<int> list;
    		vector<int> num[105];//存储数据
    		int i=0;
    		for(int j=0; j<105; j++) { 
    			num[j].clear();
    		}
    		cin>>n;
    		map<string,int> mq;//映射
    		while(n--) { 
    			int eq,ans,ep;
    			string name,data,s;
    			cin>>s;
    			int len=s.size();
    			if(s.find("=")!=-1) { 
    				eq=s.find("=");
    				name=s.substr(0,eq);
    				//if(mq.find(name)==mq.end()) { 
    				mq[name]=i;//初始化数组映射
    				i++;
    				// }
    			} else if(s.find(".a")!=-1) {  //append
    
    				eq=s.find("(");
    				ep=s.find(")");
    				ans=0;
    				for(int k=eq+1; k<ep; k++) { 
    					ans=ans*10+(s[k]-'0');
    				}
    				name=s.substr(0,eq-7);
    				num[mq[name]].push_back(ans);
    // cout<<name<<" "<<mq[name]<<" "<<ans<<endl;
    			} else if(s.find(".s")!=-1) {  //sort
    				eq=s.find(".");
    				name=s.substr(0,eq);
    				sort(num[mq[name]].begin(),num[mq[name]].end());
    			} else { //find
    				ans=0;
    				eq=s.find("[");
    				name=s.substr(0,eq);
    				ep=s.find("]");
    				for(int k=eq+1; k<ep; k++) { 
    					ans=ans*10+(s[k]-'0');
    				}
    				int sz=num[mq[name]].size();
    // cout<<name<<" "<<mq[name]<<" "<<ans<<endl;
    				if(ans>=sz||ans<0) { 
    					cout<<"ERROR\n";
    				} else { 
    					cout<<num[mq[name]][ans]<<endl;
    				}
    			}
    		}
    	}
    }