CCF CSP 201609-3 炉石传说

♔解题思路

这一题还是比较简单的，运用vector的基本操作就可以完成题目的要求。对于召唤，则在vector对应的位置进行插入；攻击时，将对应角色的hp减去相应的攻击值即可 ，若出现随从死亡的情况，则在vector中erase相应的元素；结束回合时，根据类似于滚动数组的思想操作。最后判断英雄hp值并进行输出即可。

♔代码

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<sstream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<utility>
using namespace std;
int hp[2]={30,30};
vector< pair<int,int> > sc[2];

int n,pl;
string s;

int main()
{
	int i,j,k,h;
	scanf("%d",&n);
	//getline(cin,s);
	sc[0].push_back(make_pair(0,0));
	sc[1].push_back(make_pair(0,0));
	for(i=1;i<=n;i++)
	{
		//getline(cin,s);
		//istringstream sa(s);
		cin>>s;
		if(s=="summon")
		{
			cin>>j;
			cin>>k;
			cin>>h;
			//printf("%d %d %d",j,k,h);
			sc[pl].insert(sc[pl].begin()+j,make_pair(k,h));
		}
		else if(s=="attack")
		{
			cin>>j;
			cin>>k;
			if(k==0)
			{
				hp[1-pl]-=sc[pl][j].first;				
			}
			else
			{
				sc[pl][j].second-=sc[1-pl][k].first;
				sc[1-pl][k].second-=sc[pl][j].first;
				//printf("-----%d-----%d------\n",sc[0].size(),sc[1].size());
				if(sc[pl][j].second<=0) sc[pl].erase(sc[pl].begin()+j);
				if(sc[1-pl][k].second<=0) sc[1-pl].erase(sc[1-pl].begin()+k);
				//printf("-----%d-----%d------\n",sc[0].size(),sc[1].size());
			}
		}
		else pl=1-pl;		
	}
	if(hp[0]>0 && hp[1]>0) printf("0\n");
	else if(hp[0]>0) printf("1\n");
	else printf("-1\n");
	printf("%d\n%d",hp[0],sc[0].size()-1);
	for(i=1;i<sc[0].size();i++) printf(" %d",sc[0][i].second);
	printf("\n%d\n%d",hp[1],sc[1].size()-1);
	for(i=1;i<sc[1].size();i++) printf(" %d",sc[1][i].second);
	return 0;
}