1836: 各取所爱
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
有若干种水果,用0、1、……、n-1表示。有若干位人,用A、B、C……表示。每人都有喜欢的水果。每种水果只有一颗。请你设计一个方案,使得,每人都能得到喜欢的水果。
输入
输入有多个案例。每个案例第一行输入两个数n、m,表示有n种水果,m位人,接着有m行n列的数,这些数是0或1,1表示喜欢,0表示不喜欢。
输出
输出分配方案。
样例输入 复制
5 5
0 0 1 0 1
1 1 0 0 1
0 1 1 0 1
0 0 0 1 0
0 1 0 0 1
样例输出 复制
第1个方案
第2种水果分给A
第0种水果分给B
第1种水果分给C
第3种水果分给D
第4种水果分给E
第2个方案
第2种水果分给A
第0种水果分给B
第4种水果分给C
第3种水果分给D
第1种水果分给E
第3个方案
第4种水果分给A
第0种水果分给B
第2种水果分给C
第3种水果分给D
第1种水果分给E