笔试——Day23

文章目录

• 第一题
• • 题目
  • 思路
  • 代码
• 第二题
• • 题目：
  • 思路
  • 代码
• 第三题
• • 题目：
  • 思路
  • 代码

第一题

题目

打怪

思路

模拟

• 如果 a >= H ，即每个怪兽只需要攻击1次，这样的话，勇士就不会掉血，输出-1；
• 如果h > 0，即勇士还存活，进入循环
  • 怪物收到一次攻击，攻击后判断是否死亡，如果死亡ans++，此时勇士不需要掉血；如果没有死亡，此时勇士受到攻击；

代码

第二题

题目：

字符串分类

思路

排序后放入set中，利用去重的性质

代码

第三题

题目：

城市群数量

思路

DFS

• visited用来判断当前位置是否处理了
• m[x][i]表示x位置连接的所有城市

代码