题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
分玩具

题目题干

题目描述

已知 n 位小朋友对 m 件玩具的喜好(n ≤ m),现要将 m 件玩具分给 n 位小朋友,每位小朋友只能分到 1 件玩具,每件玩具也最多只能分给 1 位小朋友,并且还要求每位小朋友都能分到自己喜欢的玩具。old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

本题请你对任意 n 和 m 尝试列出所有满足要求的方案。old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第一行给出两个正整数 n 和 m(n ≤ m ≤ 8),即小朋友人数和玩具的数量。 随后 n 行,每行给出 m 个数字。其中第 i 行第 j 个数字为 1 表示第 i 位小朋友喜欢第 j 件玩具,为 0 则表示不喜欢。

输出

按升序列出所有满足要求的方案,格式为 (s1, … , sn)。其中 si 表示第 i 位小朋友分到了第 si 件玩具。 注:方案 (a1, … , an) < (b1, … , bn) 是指存在 1 ≤ k ≤ n,使得 ai = bi 对所有 1 ≤ i< k 成立,并且有 ak < bk。

数据范围

n ≤ m ≤ 8

输入样例

4 5old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 0 0 1old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 0 1 0old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 1 1 0old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 1 1

输出样例

(2, 1, 3, 4)old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2, 1, 3, 5)old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2, 1, 4, 5)old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2, 4, 1, 5)old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2, 4, 3, 5)old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(5, 1, 3, 4)old100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(5, 2, 1, 4)

答案解析

相关题目

题目描述 已知 n 位小朋友对 m 件玩具的喜好(n ≤ m),现要将 m 件玩具分给 n 位小朋友,每位小朋友只能分到 1 件玩具,每件玩具也最多只能分给 1 位小朋友,并且还要求每位小朋友都能分到
题目描述 三元组 (a,b,c) 的“离心力”定义为 |a-b|+|b-c|+|c-a|。现给定三个非空的整数集合 S1、S2、S3,请你找出所有跨这三个集合的三元组 (a,b,c)(即 a∈ S1,
题目描述 网传最大号的增高垫有 16 厘米,可以一下把 1.64 米的男孩变成一米八的大汉,不少对自己身高缺乏自信的男生女生会悄悄买来穿,特别是大家站成一排拍照的时候。 假设准备拍照的一排人中,只要
题目描述 以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼
题目描述 在上机实验课上,老师将所有学生排列为 n 排,每排坐 m 个学生。每个学生有左右两个邻座(除了这一排的左右两端)。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生,中间的每个学
Minecraft Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。在Minecraft中,基本的建筑元素是边长为l个单位的立方体,Tony想用N
流感传染 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得
余数相同问题 已知三个正整数a,b,c。 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。 请问满足上述条件的x的最小值是多少? 数据保证x有解。 时间限制:1000
3.最长下坡 小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。 累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。 环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化
2.42点 42是: •组合数学上的第5个卡特兰数 •字符'*'的ASCII码 •钼的原子序数 •6与9的乘积结果的13进制表示 •生命、宇宙以及任何事情的终极答案 •以及……表

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢