csp 201609-3 炉石传说

解题思路：
一道模拟题，看似流程复杂，其实难度不大。用role结构体代表每一个英雄或者随从（也可以用pair结构实现）。两个数组a和b分别代表先手和后手的所有元素。num记录先手和后手的剩余随从个数。flag用来标记当前是先手还是后手的回合。通过字符串判断分别处理召唤随从、攻击对方和结束的命令，注意根据flag判断当前是先手还是后手的回合。在攻击结束以后注意可能需要删除随从，采用移位的思想进行删除。注意判断没有生命的是随从还是英雄，如果是英雄此时游戏应该已经结束。
参考代码：

#include <iostream>
using namespace std;
struct role{
    int life;
    int att;
    role(int l=0,int a=0):life(l),att(a){}
};
role a[8];
role b[8];
int num_a;//先手随从个数
int num_b;//后手随从个数
int n;
int flag=0;//0:先手 1：后手
int main(int argc, const char * argv[]) {
    cin>>n;
    string s;
    a[0]=role(30,0);
    b[0]=role(30,0);
    while (n--) {
        cin>>s;
        if(s=="summon"){
            int pos,att,heal;
            cin>>pos>>att>>heal;
            if(flag==0){
                for (int i=num_a; i>=pos; i--) {
                    a[i+1]=a[i];
                }
                a[pos]=role(heal,att);
                num_a++;
            }
            else if (flag==1){
                for (int i=num_b; i>=pos; i--) {
                    b[i+1]=b[i];
                }
                b[pos]=role(heal,att);
                num_b++;
            }
        }
        else if(s=="attack"){
            int att,def;
            cin>>att>>def;
            if(flag==0){
                a[att].life-=b[def].att;
                b[def].life-=a[att].att;
                if(a[att].life<=0&&att!=0){
                    for (int i=att+1; i<=num_a; i++) {
                        a[i-1]=a[i];
                    }
                    num_a--;
                }
                if(b[def].life<=0&&def!=0){
                    for (int i=def+1; i<=num_b; i++) {
                        b[i-1]=b[i];
                    }
                    num_b--;
                }
            }
            else if (flag==1){
                b[att].life-=a[def].att;
                a[def].life-=b[att].att;
                if(b[att].life<=0&&att!=0){
                    for (int i=att+1; i<=num_b; i++) {
                        b[i-1]=b[i];
                    }
                    num_b--;
                }
                if(a[def].life<=0&&def!=0){
                    for (int i=def+1; i<=num_a; i++) {
                        a[i-1]=a[i];
                    }
                    num_a--;
                }
            }
        }
        else if(s=="end"){
            if(flag==0)flag++;
            else flag--;
        }
    }
    if(a[0].life<=0)cout<<-1<<endl;
    else if (b[0].life<=0)cout<<1<<endl;
    else cout<<0<<endl;
    cout<<a[0].life<<endl;
    cout<<num_a<<" ";
    for (int i=1; i<=num_a; i++) {
        cout<<a[i].life<<" ";
    }
    cout<<endl;
    cout<<b[0].life<<endl;
    cout<<num_b<<" ";
    for (int i=1; i<=num_b; i++) {
        cout<<b[i].life<<" ";
    }
    cout<<endl;
    return 0;
}