BUPT复试专题—List(2015)

题目描述

在该LIST上实现3种操作

1、append x在该LIST末尾添加x，x是32位整数

2、pop删除该LIST末尾的数

3、find i寻找第i个数，若i为负数表示寻找倒数第i个数，例如i = -1表示寻找倒数第一个

输入

首先一个数t表示以下有t个m

第一行输入一个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

样例输出

1
2
3
2

来源

2015机考B题

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int main()
{
    int num=;
    scanf("%d",&num);
    while(num--)
    {
        int m,strnum=;
        scanf("%d",&m);
        while(m--)
        {
            string temp,num1,num;
            char str[];
            cin>>temp;
            if(temp[]!='p')
                cin>>num1;
            if(temp[]=='a')//append
            {
                str[strnum]=num1[];
                strnum++;
            }
            else if(temp[]=='f')//find
            {
                int x=num1[]-;
                if(x<)
                {
                    x=num1[]-;
                    x=strnum-x+;
                }
                cout<<str[x-]<<endl;
            }
            else if(temp[]=='p')//pop
            {
                strnum--;
            }
        }
    }
    return ;
}