打卡信奥刷题（317）用Scratch图形化工具信奥P2649 [普及组/提高组] 游戏预言

游戏预言

题目描述

John 和朋友们在玩纸牌游戏，他们一共有 $m$ 个人（包括 John）。他们的纸牌比较特殊，一共有 $n\times m$ 张牌，牌号分别为 $1,2,\dots ,n\times m$，没有牌号相同的牌。每个人先拿到 $n$ 张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知 John 手中的 $n$ 张牌，计算他最少能赢得多少轮。

输入格式

第一行为两个整数 $m$ 和 $n$。

第二行有 $n$ 个正整数，表示 John 手中的 $n$ 张牌的数值。

输出格式

仅一个整数，表示 John 最少能赢的次数。

样例 #1

样例输入 #1

2 5
1 7 2 10 9

样例输出 #1

2

样例 #2

样例输入 #2

6 11
62 63 54 66 65 61 57 56 50 53 48

样例输出 #2

4

提示

对于 $100\%$ 的数据，$2\le m\le 20$，$1\le n\le 50$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容