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

链接：https://www.nowcoder.com/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能对对方造成的伤害。

示例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;
int a[1005][3];
int main()
{
    int n;
    while(~scanf("%d",&n)){
        int s=1,e=1;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i][0],&a[i][1]);
            if(a[i][1]<=2) scanf("%d",&a[i][2]);
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i][0]>a[i+1][0] || i+1>n){
                for(int p=i;p>=s;p--)
                {
                    if(a[p][1]==1) ans+=a[p][2];
                    if(a[p][1]==2) ans+=a[p][2]*(p-s+1);
                    if(a[p][1]==3) p=s-1;
                    if(a[p][1]==4) p--;
                }
                s=i+1;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}