炉石传说

最新推荐文章于 2021-09-24 16:05:41 发布

xiaoxuezha____1

最新推荐文章于 2021-09-24 16:05:41 发布

阅读量284

点赞数

本文链接：https://blog.csdn.net/xiaoxuezha____1/article/details/106561170

版权

这篇博客详细介绍了炉石传说的策略，包括题目描述、输入输出格式、示例和解题思路。作者提到问题简化，只需关注随从状态更新，用动态数组vector管理随从列表，并将英雄状态存于0号位置。代码实现中考虑了随从的增删和攻击逻辑。

摘要由CSDN通过智能技术生成

炉石传说

题目描述

在这里插入图片描述

输入输出格式以及样例

在这里插入图片描述

思路

本题总的来说比较简单，使用数组保存随从以及英雄的状态，放随从的时候就插入，攻击的时候就修改两边随从的状态，如果随从死亡就删除随从，最后输出就行，数据帮助我们避免了特殊情况，比如双方英雄都死亡的情况，不会出现英雄死亡了还在攻击，所以不必考虑，最终谁死了另一方就是赢家。
由于本题随时都可能修改随从数组的值，我们使用动态数组vector描述随从列表，而且随从是从1开始的，所以我们将英雄状态保存在0号位置就行了。

代码

#include <iostream>
#include <vector>
using namespace std;
struct person{
   
 int ad, hp;
 person(int a, int h){
   ad = a;hp = h; }
};
vector<person> test[2];
int main() {
   
 int n;cin >> n;
 test[0].push_back(person(0, 30));//由于随从序号从1开始，0号位置放英雄
 test[1].push_back(person(0, 30));
 int n_p = 0;