题目解析
将给定学校的队伍进行间隔排序 且保证最小
解题思路
暴力枚举 每个学校该填到哪个编号
还需特判填到最后的时候 也就是
最多的人数只有一个学校的时候 需要单独填这一个学校
这个学校的最后需要两个两个有间隔的填
还有学校只有一个的时候 和 填到最后的现在该填的和之前填的学校不同时 也还需特判
ps : 如果不懂 可以试试这三个案例
2
1 1 22
2 1 11
2
代码
import java.io.PrintWriter;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
int n = sc.nextInt();
int m[] = new int[n + 10];
int max1 = 0, max2 = 0; // 最大和次大的人数
int ans = 0; // 总人数
for (int i = 1; i <= n; i++)
{
m[i] = sc.nextInt() * 10;
if (max1 <= m[i])
{
max2 = max1;
max1 = m[i];
} else if (max2 < m[i])
max2 = m[i];
ans += m[i];
}
int map[][] = new int[n + 10][max1 + 10]; // 每个学校的天体座位分配表
int size[] = new int[n + 10]; // 每个学校轮到第几个学生了
int cnt = 0; // 已经安排了多少人
int pos = 0; // 要安排的编号
int e = 1; // 上一个要安排的学校
while (cnt < ans)
{
// 安排每个学校的第 size 位
for (int i = 1; i <= n; i++)
{
// 这个学校已经安排完学生
if (size[i] == m[i])
continue;
cnt++;
pos++;
// 安排到最后了
if (ans - cnt < max1 - max2)
{
pos++;
// 如果当前安排的 和 之前安排的 是同一个学校 或者 只有一个
// 并且 添加到 最后一个是
// 那么就 少多安排一人
if ((e != i || n == 1) && cnt == ans - (max1 - max2 - 1))
pos--;
}
map[i][++size[i]] = pos;
e = i;
}
}
for (int k = 1; k <= n; k++)
{
out.printf("#%d\n", k);
for (int i = 1; i <= m[k]; i++)
{
if (i % 10 == 0)
out.println(map[k][i]);
else
out.print(map[k][i] + " ");
}
}
out.flush();
out.close();
}
static Scanner sc = new Scanner(System.in);
static PrintWriter out = new PrintWriter(System.out);
}