蒟蒻求助(queue做法)
  • 板块学术版
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/16 20:34
  • 上次更新2023/11/16 21:59:57
查看原帖
蒟蒻求助(queue做法)
856816
封禁用户楼主2023/11/16 20:34
  1. 题目描述
  2. 兔兔在网上发现了一款新的智力游戏，称为“炸弹猴”,于是邀请了n个小伙伴一起游戏，编号1-n,兔兔自己作为裁判，不参与游戏，游戏规则如下：
  3. 游戏一共有m张卡片，卡片有三种类型，白板卡，炸弹卡，拆弹卡。开始将卡片摞成一摞，n个人轮流从上到下摸卡牌。
  4. (1)本人摸到白板无事发生，轮下一玩家继续。
  5. (2)本人摸到炸弹的玩家如果手上没有拆弹卡，炸弹爆炸，玩家被淘汰，同时这张炸弹牌视为消失，轮下一玩家继续。
  6. (3)如果摸到炸弹的玩家手上有拆弹卡，可用一张拆弹卡抵消掉炸弹效果，这张拆弹卡视为消失。同时将炸弹卡置于堆顶，轮下一玩家继续。
  7. (4)本人摸到拆弹卡，拆弹卡保留在手上，轮下一玩家继续。已知一副卡牌中有n-1张炸弹卡，现在给出一副卡牌的摆放顺序，问最后的赢家是多少号。
  8. 输入格式
  9. 第一行一个正整数n表示参与人数，
  10. 第二行一个正整数m表示最初卡片总数，
  11. 第三行一共m个空格隔开的整数序列表示每张卡片的类型，其中0表示白板卡，1表示拆弹卡，2表示炸弹卡。
  12. 输出格式
  13. 一个数据，表示最后胜利者编号
  14. 样例#1
  15. 样例输入#1
  16. 4 8
  17. 0 1 1 2 0 2 0 2
  18. 样例输出#1
  19. 2
2023/11/16 20:34