A DS顺序表--棒球比赛

Description

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。

比赛开始时，记录是空白的。你会得到n个字符代表n次操作，该字符遵循下述规则：

1. 整数x - 表示本回合新获得分数x；

2. '+' - 表示本回合新获得的得分是前两次得分的总和；

3. 'D' - 表示本回合新获得的得分是前一次得分的两倍；

4. 'C' - 表示前一次得分无效，需删除前一次的分数。

你需要输出得分记录表。

Input

第一行输入t，表示有t个测试样例。

第二行起，每一行首先输入n，表示有n个字符，接着依次输入n个字符。

Output

每一行首先输出顺序表的长度，接着输出顺序表中的所有元素。

Sample

Input

6
5 5 2 C D +
8 5 2 4 C D 9 + +
1 1
4 1 0 2 D
7 1 2 D + D D C
6 0 0 D C C C

Output

3 5 10 15 
6 5 2 4 9 13 22 
1 1 
4 1 0 2 4 
5 1 2 4 6 12 
0 

Hint

1 <= n <= 50

输入的字符只可能为'C'、'D'、'+'、'0'至'9'。

对于'C'、'D'、'+'操作，题目保证执行对应操作时前面总是存在足够的元素。

试验容器vector的用法

//
// Created by 86133 on 2023/10/8.
//
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int n;
        cin >> n;

        vector<int> scores;

        for(int j=0; j<n; j++) {
            char op;
            cin >> op;

            if(op >= '0' && op <= '9') {
                int score = op - '0';
                scores.push_back(score); //向vector scores的尾部添加数据
            }
            else if(op == '+') {
                int sum = scores[scores.size()-1] + scores[scores.size()-2];
                scores.push_back(sum);
            }
            else if(op == 'D') {
                int doubleScore = scores[scores.size()-1] * 2;
                scores.push_back(doubleScore);
            }
            else if(op == 'C') {
                scores.pop_back(); //删除 scores的最后一个数据
            }
            //因为1 <= n <= 50
            //输入的字符只可能为'C'、'D'、'+'、'0'至'9'。
            //对于'C'、'D'、'+'操作，题目保证执行对应操作时前面总是存在足够的元素。
            //所以上述if , else if 语句可以直接写，都是对vector scores内元素的操作

        }

        cout << scores.size();
        for(int score : scores) { //对向量scores中的每个int类型元素score,依次执行循环体内的语句,不需手动管理索引,更简洁
            cout << " " << score;
        }
//        范围based for循环具体语法: //第一次遇到vector的这种用法,记录一下
//
//        for(类型 变量名 : 容器对象) { // 循环体语句 }

//            其中:
//
//            类型:这里定义为int,表示scores容器中的元素类型为int
//
//            变量名:score,每次循环这个变量代表容器中的一个元素
//
//            容器对象:scores,要遍历的 容器对象
//
//            这个循环相当于:
//
//            for(int i=0; i<scores.size(); i++) {
//                int score = scores[i];
//            }

        cout <<" "<< endl;
    }

    return 0;
}