2018GPLT】的更多相关文章

2018GPLT 7-1 天梯赛座位分配 一共有n所学校参加比赛,每所学校有\(a_i\)只队伍,每只队伍共10人,要保证每个学校的所有队员不能相邻就坐,令每一所学校的队伍排成一排纵列,然后从第一所学校开始到最后一个学校,每个学校的第一个人就坐,然后在第二个人,以此类推,如果最后只剩下一个学校,两两之间需要隔开 题解:模拟 直接看成以最多学校参赛人数为行,学校数为列的矩阵进行模拟即可,关键记录最大人数和次大人数即可 注意以下几点: 只有一个学校参加的情况 如果某个学校最后只有自己队伍了,那么我们…