2018年全国多校算法寒假训练营练习比赛（第一场） - B - 最强的决斗者一切都是必然的！（模拟）

链接：https://www.nowcoder.net/acm/contest/67/B
来源：牛客网

题目描述

    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. 连锁中的前一张牌无效 

    现在你知道L发动牌的效果、速度和顺序，求L能对对方造成多少伤害。 

输入描述:

数据有多组，处理到文件结束
第一行一个整数n，代表L发动了多少张牌。
接下来n行，前两个数是两个整数s和t，代表牌的发动速度和效果（数字对应上述4类效果）。如果是第1、2类效果，则紧接着一个整数x，代表效果中的X的数值。

输出描述:

每组数据输出一行，一个整数，代表L能对对方造成的伤害。

同一连锁的发动速度都是从小到大的。连锁的分界线就是发动速度降低点。计算连锁伤害时最后一个连锁要注意。

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
const int N = 1e3 + 10;
int n,s[N],t[N],x[N];
int cnt,ans;
void f(int k){
    for(int j=k-1;cnt;j--,cnt--){
        if(t[j]==3) cnt = 1;
        else if(t[j]==4) {
            if(cnt==1) continue;
            cnt--,j--;
        }
        else if(t[j]==1) ans += x[j];
        else ans += cnt * x[j];
    }
}
void Cin(int i){
    scanf("%d%d",&s[i],&t[i]);
    if(t[i]<3) scanf("%d",&x[i]);
}
int main()
{
    while(scanf("%d",&n)!=EOF){
        cnt = 1; ans = 0;
        Cin(0);
        for(int i=1;i<n;i++,cnt++){
            Cin(i);
            if(s[i]<s[i-1]) f(i);
        }
        f(n);
        printf("%d\n",ans);
    }
    return 0;
}