題目描述

在該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條操作，接下來每行輸入一條操作

輸出

樣例輸入

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=0;
    scanf("%d",&num);
    while(num--)
    {
        int m,strnum=0;
        scanf("%d",&m);
        
 
while(m--)
        {
            string temp,num1,num;
            char str[100];
            cin>>temp;
            if(temp[0]!=‘p‘)
                cin>>num1;
            if(temp[0]==‘a‘)//append
            {
                str[strnum]=num1[0];
                strnum++;
            }
            
 
else if(temp[0]==‘f‘)//find
            {
                int x=num1[0]-48;
                if(x<0)
                {
                    x=num1[1]-48;
                    x=strnum-x+1;
                }
                cout<<str[x-1]<<endl;
            }
            else if(temp[0]==‘p‘)//pop
            {
                strnum--;
            }
        }
    }
    return 0;
}

BUPT復試專題—List