1414-国际会议交流


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:1 提交数:3 难度:6


题目描述:

有一个国际交流会议,很多国家代表团参加,每个国家代表团人数为rii=12…,m),每个会议桌可以坐cjj=12…,n)人。为了让代表们充分交流,希望来自同一个国家的代表不要在同一个会议桌上,设计算法实现最佳的座位安排方案。

输入描述:

第一行是一个整型数C(C<100)表示共有C组测试数据。
每组测试数据第一行输入代表团数m和会议桌数n(1<=m,n<=100)。
第2行输入每个代表团人数ci。(1<=ci<=n)。
第3行输入每个会议桌可安排人数wi。(1<=wi<=10)。

输出描述:

对于每一组输入,输出安排方案。依次输出第i个代表团安排的会议桌号(从大到小),且两个数字之间有两个空格,每个数字后都有空格。若无法安排所有代表团,则输出“-1”。
每组的输出占m行。

样例输入:

2
4 5
2 4 3 5
3 4 2 5 4
3 6
4 5 6
2 4 5 2 4 8

样例输出:

5  4
5  4  2  1
5  4  3
5  4  3  2  1
6  5  3  2
6  5  4  3  2
6  5  4  3  2  1

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!