题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
分书问题

题目题干

分书问题

题目描述

VSa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。

输入

VSa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入数据共若干行,第一行为一个正整数n(n <= 20)VSa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表VSa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0表示不喜欢,1表示喜欢。

输出

VSa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有分配方案(多个方案按数值大小由小到大输出方案)VSa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每行一个数长度为n,表示每本书的所分配的人的编号

样例输入

5
00110
11001
01100
00010
01001

样例输出 

23145

答案解析

相关题目

混合背包问题 有 N 种物品和一个容量是 V 的背包。 物品一共有三类: 第一类物品只能用1次(01背包); 第二类物品可以用无限次(完全背包); 第三类物品最多只能用 si 次(多重背包); 每
分书问题 题目描述 已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱
物流运输 【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严
骑马修栅栏(Riding the Fences) 【题目描述】 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John 是一个与其他农民一样懒的人。
商店购物(Shopping Offers) 【题目描述】 在商店中,每一种商品都有一个价格(用整数表示)。例如,一朵花的价格是 2 ,而一个花瓶的价格是 5 。为了吸引更多的顾客,商店举行了促销活动
家的范围(Home on the Range) 【题目描述】 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。 (因为一些原因,他的奶牛只在正方形
游戏(A Game) 【题目描述】 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中
喧闹的摇滚乐手(Raucous Rockers) 【题目描述】 你刚刚继承了流行的“Raucous Rockers”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从
草地排水(Drainage Ditches) 【题目描述】 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农
香甜的黄油(Sweet Butter) 【题目描述】 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的

提示声明

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

猜你喜欢