炉石传说

问题描述
　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：

* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。
　　* 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
　　* 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。
　　* 游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。
　　* 每个回合中，当前玩家可进行零个或者多个以下操作：
　　1) 召唤随从：玩家召唤一个随从进入战场，随从具有指定的生命值和攻击力。
　　2) 随从攻击：玩家控制自己的某个随从攻击对手的英雄或者某个随从。
　　3) 结束回合：玩家声明自己的当前回合结束，游戏将进入对手的回合。该操作一定是一个回合的最后一个操作。
　　* 当随从攻击时，攻击方和被攻击方会同时对彼此造成等同于自己攻击力的伤害。受到伤害的角色的生命值将会减少，数值等同于受到的伤害。例如，随从 X 的生命值为 HX、攻击力为 AX，随从 Y 的生命值为 HY、攻击力为 AY，如果随从 X 攻击随从 Y，则攻击发生后随从 X 的生命值变为 HX - AY，随从 Y 的生命值变为 HY - AX。攻击发生后，角色的生命值可以为负数。
　　本题将给出一个游戏的过程，要求编写程序模拟该游戏过程并输出最后的局面。
输入格式
　　输入第一行是一个整数 n，表示操作的个数。接下来 n 行，每行描述一个操作，格式如下：
　　 …
　　其中表示操作类型，是一个字符串，共有 3 种：summon表示召唤随从，attack表示随从攻击，end表示结束回合。这 3 种操作的具体格式如下：
　　* summon ：当前玩家在位置召唤一个生命值为、攻击力为的随从。其中是一个 1 到 7 的整数，表示召唤的随从出现在战场上的位置，原来该位置及右边的随从都将顺次向右移动一位。
　　* attack ：当前玩家的角色攻击对方的角色 。是 1 到 7 的整数，表示发起攻击的本方随从编号，是 0 到 7 的整数，表示被攻击的对方角色，0 表示攻击对方英雄，1 到 7 表示攻击对方随从的编号。
　　* end：当前玩家结束本回合。
　　注意：随从的编号会随着游戏的进程发生变化，当召唤一个随从时，玩家指定召唤该随从放入战场的位置，此时，原来该位置及右边的所有随从编号都会增加 1。而当一个随从死亡时，它右边的所有随从编号都会减少 1。任意时刻，战场上的随从总是从1开始连续编号。
输出格式
　　输出共 5 行。
　　第 1 行包含一个整数，表示这 n 次操作后（以下称为 T 时刻）游戏的胜负结果，1 表示先手玩家获胜，-1 表示后手玩家获胜，0 表示游戏尚未结束，还没有人获胜。
　　第 2 行包含一个整数，表示 T 时刻先手玩家的英雄的生命值。
　　第 3 行包含若干个整数，第一个整数 p 表示 T 时刻先手玩家在战场上存活的随从个数，之后 p 个整数，分别表示这些随从在 T 时刻的生命值（按照从左往右的顺序）。
　　第 4 行和第 5 行与第 2 行和第 3 行类似，只是将玩家从先手玩家换为后手玩家。

---

样例输入
8
summon 1 3 6
summon 2 4 2
end
summon 1 4 5
summon 1 2 1
attack 1 2
end
attack 1 1
样例输出
0
30
1 2
30
1 2

---

思路：模拟类型的题，没有算法，说说具体实现。
定义了一个玩家类，有生命值、随从（一个随从类型的数组）、随从数量属性。定义一个curP表示当前回合的玩家，anotherP表示另一个。
召唤随从：加到数组里即可，注意加入位置右面的要后移。

		int cur = position;
		while (cur < numberOfMinions)
		{
			Minion temp2 = minions[cur + 1];
			minions[cur + 1] = temp1;
			temp1 = temp2;
			cur++;
		}

撞：撞一下减一减，如果死了就删掉。把删除随从后面的前移，总随从数量 --。
回合结束：交换一个curP，anotherP。

---

总结：遇到一个问题，curP的类型是Player，Player的内部函数实现中又要用到curP，curP定义在哪里都不行，解决方法是先声明Player，再定义curP指针，定义指针不需要知道这个类的具体实现。

---

#include <iostream>
using namespace std;

class Player;
 Player *curP, *anotherP, *p1, *p2;
struct Minion
{
	int attack, health;
};
class Player
{
public:
	Player() :health(30), numberOfMinions(0) {};
	void addMinion(int position, Minion m)
	{
		Minion temp1;
		if (numberOfMinions)
			temp1 = minions[position];
		int cur = position;
		while (cur < numberOfMinions)
		{
			Minion temp2 = minions[cur + 1];
			minions[cur + 1] = temp1;
			temp1 = temp2;
			cur++;
		}
		minions[position] = m;
		numberOfMinions++;
	}
	void eraseMinion(int position)
	{
		int cur = position;
		while (cur < numberOfMinions - 1)
		{
			minions[cur] = minions[cur + 1];
			cur++; 
		}
		numberOfMinions--;
	}
	void attack(int attacker, int defender)
	{
		if (defender != -1)
		{
			int h1 = (minions[attacker].health -= anotherP->minions[defender].attack);
			int h2 = (anotherP->minions[defender].health -= minions[attacker].attack);
			if (h1 <= 0) eraseMinion(attacker);
			if (h2 <= 0) anotherP->eraseMinion(defender);
		}
		else anotherP->health -= minions[attacker].attack;
	}
	void outputMinions()
	{
		for (int i = 0; i < numberOfMinions; i++)
			cout << minions[i].health << ' ';
		cout << '\n';
	}
	bool isDead() { return health <= 0; }
	int getHealth() { return health; }
	int getNumnerOfMinions() { return numberOfMinions; }
private:
	Minion minions[7];//随从
	int health;
	int numberOfMinions;
};
void summon()
{
	int position, attack, health;
	cin >> position >> attack >> health;
	curP->addMinion(position - 1, { attack,health });
}
void attack()
{
	int attacker, defender;
	cin >> attacker >> defender;
	curP->attack(attacker - 1, defender - 1);
}
void end()
{
	auto temp = curP;
	curP = anotherP;
	anotherP = temp;
	//swap(curP, anotherP);
}
void output()
{
	if (p1->isDead()) cout << -1 << '\n';
	else if (p2->isDead())cout << 1 << '\n';
	else cout << 0 << '\n';
	
	cout << p1->getHealth() << '\n' << p1->getNumnerOfMinions() << ' ';
	p1->outputMinions();
	cout << p2->getHealth() << '\n' << p2->getNumnerOfMinions() << ' ';
	p2->outputMinions();
}

int main()
{
	int n; cin >> n;
	p1 = new Player();
	p2 = new Player();
	curP = p1; anotherP = p2;
	while (n--)
	{
		string action;
		cin >> action;
		if (action == "summon") summon();
		if (action == "attack") attack();		
		if (action == "end") end();
		if (anotherP->isDead()) break;
	}
	output();
	delete p1;
	delete p2;
}