1888: 【例82.3】 公平抽签
金币值:2
定数:1
时间限制:1.000 s
内存限制:64 M
正确:0
提交:0
正确率:0.00% 命题人:
题目描述
小明的学校,市赛的参赛名额非常有限,只有 $m$ 个名额,但是共有 $n$ 个人报名。
作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。
于是他准备让大家抽签决定,即 $m$ 个签是去,剩下的是不去。
小明非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序帮帮小明!
作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。
于是他准备让大家抽签决定,即 $m$ 个签是去,剩下的是不去。
小明非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序帮帮小明!
输入格式
输入第一行包含两个字符 $n$,$m$,其含义如题所述。
接下来第二行到第 $n+1$ 行每行包含一个字符串 $S$,表示个人名。$1≤m≤n≤15$。
接下来第二行到第 $n+1$ 行每行包含一个字符串 $S$,表示个人名。$1≤m≤n≤15$。
输出格式
输出共若干行,每行包含 $m$个字符串,表示该结果被选中到人名。
同一个方案中按读入的人名顺序输出,不同方案的输出顺序任意。
同一个方案中按读入的人名顺序输出,不同方案的输出顺序任意。
输入样例 复制
3 2
xiaowang
xiaoA
xiaoli
输出样例 复制
xiaowang xiaoA
xiaowang xiaoli
xiaoA xiaoli