BUPT复试专题—Python List(2014)

题目描述

在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(>=0)的值。下标是从0开始计数的。
给定若干Python语句，你的任务是对于每个形如L[id]的语句，输出它返回的值。

 

输入

输入数据包含多组测试数据。请注意各组测试数据之间是相互独立的。
输入的第一行是一个整数T(T<=100)，表示测试数据的组数。
每组测试数据第一行是语句的数量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

来源

2014机考D题

这个题的陷阱在于每次操作的数组不一定只有一个

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
struct pylist
{
    int donser[];
    string temp;
    int now;
};
int sor(const void *a,const void *b)
{
    return *(int *)a-*(int *)b; //小到大
}
int main()
{
    int T,n;
    cin>>T;
    while(T--)
    {
        cin>>n;
        //int donser[105];
        pylist real_list[];
        for(int i=;i<;i++)
        {
            real_list[i].temp="";
            real_list[i].now=-;
            for(int j=;j<;j++)
                real_list[i].donser[j]=;
        }
        //int now=-1;
        while(n--)
        {
            string temp;
            cin>>temp;
            int pos1=temp.find('.'),pos2=temp.find('['),pos3=temp.find('='),pos=;
            int shit=pos1;
            if(shit<)    shit=pos2;
            if(pos3>)  shit=pos3;
            string real_str=temp.substr(,shit);
            //cout<<"*"<<real_str<<endl;
            if(real_list[].temp!="")
            {
                int i=,temp_lable=;
                while(real_list[i].temp!=""&&!temp_lable)
                {
                    //cout<<"+"<<real_list[i].temp<<" "<<real_str<<endl;
                    if(real_list[i].temp==real_str)
                    {
                        pos=i;
                        temp_lable=;
                    }
                    i++;
                }
                if(temp_lable==)
                {
                    pos=i;
                    real_list[i].temp=real_str;
                }
            }
            //cout<<"*"<<pos<<endl;
            if(real_list[].temp=="")
                real_list[].temp=real_str;
            if(pos2!=-)////////lista[num] or listb=[]
            {
                if(temp[pos2+]==']')
                {
                    real_list[pos].now=-;
                }
                else
                {
                    int i=pos2+;int num=temp[i]-'';i++;
                    while()
                    {
                        if(temp[i]>=''&&temp[i]<=''&&i<temp.size())
                        {
                            num=num*+(temp[i]-'');
                            i++;
                        }
                        else
                            break;
                    }
                    if(real_list[pos].now<num)
                        cout<<"ERROR"<<endl;
                    else
                        cout<<real_list[pos].donser[num]<<endl;
                }
            }
            if(pos1!=-&&temp[pos1+]!='(')///////////append()
            {
                int i=pos1+;int num=temp[i]-'';i++;
                while()
                    {
                        if(temp[i]>=''&&temp[i]<=''&&i<temp.size())
                        {
                            num=num*+(temp[i]-'');
                            i++;
                        }
                        else
                            break;
                    }
                real_list[pos].now++;
                real_list[pos].donser[real_list[pos].now]=num;
            }
            if(pos1!=-&&temp[pos1+]=='('&&real_list[pos].now!=-)////sort()
            {
                qsort(real_list[pos].donser,real_list[pos].now+,sizeof(int),sor);
            }
        }
    }
    return ;
}