2018寒假第一场B—— 最强的决斗者一切都是必然的！【vector学习】

L一直喜欢玩游戏王这款声控印卡游戏，使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际，L便会高呼“最强的决斗者一切都是必然的！”，然后发动闪光印卡技能，直接翻盘，伤害不多不少，正好足够击败对手。

发动闪光印卡技能后，L抽取一张牌，然后微微一笑。接着L以一定顺序打出若干张牌，造成的伤害正好等于对方的生命值。每一张牌都有其发动速度以及效果。如果后发动的一张牌的发动速度不小于前一张牌，则后发动的那张牌会在前一张牌后进行连锁发动，这张牌的连锁数就是连锁发动的编号。不进行连锁发动的牌，连锁数为1。同一连锁中的牌，后发动的牌先生效。

如下图，5张牌的速度分别为（1,2,2,2,3），因此它们进行连锁发动。连锁数分别为（1,2,3,4,5），因为连锁中的牌，后发动的先生效，所以，生效顺序为（5,4,3,2,1）。

为简化问题，我们假设发动的牌的效果有如下几种：

1. 对对方造成X点伤害

2. 对对方造成这张牌的连锁数乘X点的伤害

3. 同一连锁中的牌全部无效

4. 连锁中的前一张牌无效

输入描述:
数据有多组，处理到文件结束
第一行一个整数n，代表L发动了多少张牌。
接下来n行，前两个数是两个整数s和t，代表牌的发动速度和效果（数字对应上述4类效果）。如果是第1、2类效果，则紧接着一个整数x，代表效果中的X的数值。
输出描述:
每组数据输出一行，一个整数，代表L能对对方造成的伤害。
示例1
输入
9
1 1 300
2 2 400
2 3
2 2 500
1 1 1000
3 4
2 1 600
3 3
3 4
输出
2600
说明
一共发动了9张牌，前四张为一次连锁发动，第四张先生效，连锁数为4，造成4*500伤害。接着第三张牌生效，使第一二张牌无效。第五六张牌为一次连锁发动，第六张牌先生效，使其连锁的前一张牌，即第五张牌无效。第七八九张牌为一次连锁发动，第九张牌先生效，使连锁中的前一张牌，即第八张牌无效。接着第七张牌生效，造成600伤害。
总伤害为4*500+600=2600伤害。
备注:
对于100%的数据，
1 <= n,x <= 1000;
1 <= s <= 3;
1 <= t <= 4。

#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int s,t,x;
} a[1111];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d%d",&a[i].s,&a[i].t);
            if(a[i].t==1||a[i].t==2)
                scanf("%d",&a[i].x);
        }
        long long ans=0;
        vector<Node>v;///连锁序列
        for(int i=1; i<=n; i++)
        {
            if(a[i].s>=a[i-1].s)
            {
                v.push_back(a[i]);
            }
            else///连锁结束
            {
                for(int j=v.size()-1; j>=0; j--)
                {
                    if(v[j].t==3)break;//所有卡牌无效，则直接跳出
                    if(v[j].t==4)
                    {
                        j--;    //上一张卡牌无效
                        continue;
                    }
                    if(v[j].t==1)ans+=v[j].x;//伤害为x
                    if(v[j].t==2)ans+=(j+1)*v[j].x;//伤害为x*连锁数
                }
                v.clear();//清空
                v.push_back(a[i]);//新的连锁开始
            }
        }
        //计算最后一次连锁伤害
        for (int j = v.size() - 1; j >= 0; j--)
        {
            if (v[j].t == 3) break;
            if (v[j].t == 4)
            {
                j--;
                continue;
            }
            if (v[j].t == 1) ans = ans + v[j].x;
            if (v[j].t == 2) ans = ans + (j + 1) * v[j].x;
        }
        printf("%lld\n", ans);
    }
    return 0;
}