5858: 7.6 国际会议交流
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
有一个国际交流会议,很多国家代表团参加,每个国家代表团人数为ri(i=1,2,…,m ),每个会议桌可以坐cj(j=1,2,…,n)人。为了让代表们充分交流,希望来自同一个国家的代表不要坐在同一个会议桌上,设计算法实现最佳的座位安排。
输入
样例组数
t ( 0 < t < 10 )
代表团数和会议桌数
m n ( 0 < m,n < 100 )
依次输入每个代表团人数
x1 x2 ... xm ( 0 < x < 100 )
依次输入每个会议桌可安排人数
y1 y2 ... yn ( 0 < y < 100 )
t ( 0 < t < 10 )
代表团数和会议桌数
m n ( 0 < m,n < 100 )
依次输入每个代表团人数
x1 x2 ... xm ( 0 < x < 100 )
依次输入每个会议桌可安排人数
y1 y2 ... yn ( 0 < y < 100 )
输出
逐行输出每个代表团(从1号代表团开始)安排的桌号(桌号从1开始,降序排列)
(若无解则输出-1)
(若无解则输出-1)
样例输入 复制
1
4 5
2 4 3 5
3 4 2 5 4
样例输出 复制
5 4
5 4 2 1
5 4 3
5 4 3 2 1