题目地址
这道题巨坑啊,当时卡了好久还是没得全分,主要有两个坑点.
1: 只有一个学校的时候, 此时就是直接从1开始+2插就行
2: 最坑的还是,题目说的是只剩一所学校的时候, 该所学校的人要分开坐, 样例刚好是第二所学校结束,也就是最后一个编号是80,所以下一个是82开始, 但是如果最后一所学校的最后一个以有编号的是79, 那么只有该所学校时,第一个人员的编号时81 !!!, 也就是我们需要判断最后那所学校结束是不是上一次结束的学校! 也就是只剩最后一所学校时编号要从该所学校已有编号的最后一个开始+2计算, 而不是以全部学校结束的编号计算, 这是最大的坑点, 也就是第1一个测试点.
AC Code
const int maxn = 1e2+5;
vector<int>ve[maxn];
void solve() {
int n, mx = 0;
scanf("%d", &n);
for (int i = 1 ; i <= n ; i ++) {
int tmp; scanf("%d", &tmp);
ve[i].pb(tmp);
mx = max(mx, tmp);
}
int cnt = 0, pre = 0;
if (n == 1) -- cnt;
for (int i = 1 ; i <= mx*10 ; i ++) {
int ff = 0;
for (int j = 1 ; j <= n ; j ++) {
if (i > ve[j][0]*10) {
++ ff;
}
}
for (int j = 1 ; j <= n ; j ++) {
if (i > ve[j][0]*10) continue;
if (ff == n - 1 && pre != j && n != 1) -- cnt;
if (ff == n - 1) ++ cnt;
ve[j].pb(++cnt);
pre = j;
}
}
for (int i = 1 ; i <= n ; i ++) {
printf("#%d\n", i);
for (int j = 1 ; j <= ve[i][0]*10 ; j ++) {
printf("%d%c", ve[i][j], " \n"[j%10==0]);
}
}
}