题目信息

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

题目题干

题目描述

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

本题请你对任意 n 和 m 尝试列出所有满足要求的方案。MP0100150满分答卷(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 5MP0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 0 0 1MP0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 0 1 0MP0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 1 1 0MP0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 1 1

输出样例

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

答案解析

相关题目

题目描述 Paul是一名数学专业的同学,在课余选修了C++编程课,现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满
题目描述 已知 n 位小朋友对 m 件玩具的喜好(n ≤ m),现要将 m 件玩具分给 n 位小朋友,每位小朋友只能分到 1 件玩具,每件玩具也最多只能分给 1 位小朋友,并且还要求每位小朋友都能分到
输出 在一行中输出满足题目要求条件的方阵的个数。 数据范围 2≤l≤9、2≤n≤4 输入样例 7 3​​​​​​​ 输出样例 666
题目描述 已知一个9×9的盘面上,有些格子填有1到9的数字,有的格子是空白的。输入时使用0表示该格子未填数。 现在需要你完成这个方阵,使得该方阵满足:每一行、每一列、每一个粗线小九宫格内都刚好是1到
题目描述 有一个NxN的棋盘,将N个棋子放置在棋盘上,使得每行、每列有且只有一个棋子,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6,其中一个有效的布局如下。 上
题目描述 同学们会玩象棋吗?在中国象棋里面,不同的棋子有自己的移动规则:兵(卒)只能前进或横走,炮需要隔一个棋子才能吃到对方棋子,车没有行走限制但只能直线移动,马走“日”字形,象(相)走“田”字形且不
题目描述 在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。 现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等
输出一个整数,代表n个皇后的摆放方案数 数据范围 1≤n≤10 输入样例 8 输出样例 92
对每组数据,输出 yes 或 no 表示这组木棍是否能拼成正方形,每组数据换一行。 数据范围 如果无特殊声明,则保证数据范围在整形范围以内 输入样例 3 4 1 1 1 1 5 10 20 30 40
题目描述 小苞准备开着车沿着公路自驾。公路上一共有 n 个站点,编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi 公里。 公路上每个站点都可以加油,编号为 i 的站点一升油的价格为

提示声明

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

猜你喜欢