第一题
题目
打怪

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

第二题
题目:
字符串分类

思路
排序后放入set中,利用去重的性质
代码

第三题
题目:
城市群数量

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