题目
第3题
A.所有员工自备用餐,打饭时可取取下口罩,分时错段取餐后分散用餐,避免扎堆就餐
B.餐前须洗手,排队、排队间隔保持 0.5米以上距离,禁止二人以上同行和聚堆唠嗑
C.员工用餐时,打完餐需按顺序就坐用餐,全部朝一个方向就坐,每张桌子限坐1人
D.按照分时就餐安排顺序,就餐期间不聚集交谈,不嬉闹尽量不讲话,保持1.5米以上距离
第5题
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!