L1-049. 天梯赛座位分配

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：

输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：

从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：

3
3 4 2

输出样例：

#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

被这道题坑的很惨，可能是有些轻视这道题的分量了，以至于不严谨，最后补题还是想了很多思路，终于做对了 好好记录一下。
代码：

#include <iostream>///好坑的题目比赛的时候没做出来，自以为写的很对，结果只得了三分，自己真菜。
#include <cstdio>///题目要求说的很清楚，每个学校的人先排成一纵队，由低到高，然后就是排着插入座位，每个学校一个人，如果最后只剩下一个学校的人没安排完就要间隔入座
#include <cstring>///总不能排着每个座位去找该入座的人吧，看一下最多有多少队，然后从第一队开始，看看有s[0]个学校有第一队，那么第一队排座位，同一个学校相邻座位差就是是s[0],由于是按每个学校输
#include <cstdlib>///还需要确定每一队的第一个人的位置。
#include <algorithm>
#include <map>
using namespace std;
int n,m[101],t[101][10],s[101],c,d,e;///n 个学校 每个学校的队伍数m[] 对应于每一队伍首个人的位置t[][] s[j]代表有几个学校含有第j + 1队 c，d，d做循环记录用
int main()
{
    ///以测试样例为例
    ///3
    ///3 4 2
    cin>>n;///n = 3
    for(int i = 0;i < n;i ++)
    {
        cin>>m[i];
        if(m[i] > d)d = m[i];///d记录单个学校最多有多少队
    }
    ///m[0] = 3 m[1] = 4 m[2] = 2 d = 4
    e = d;///e = 4
    while(d --)///对于每一队
    {
        int p = 1,q = c;///c记录前面已经安排了多少个队入座
        for(int i = 0;i < n;i ++)
        {
            if(m[i] >= e - d)///第i + 1个学校是否有第e - d队 有 则执行
            {
                t[i][e - d - 1] = q * 10 + p;
                c ++;///安排完一队 c就加1
                p ++;///对于第e - d队，下一个学校如果含有这一队  那么首个人编号应该 是当前 t[i][e - d - 1] + 1,方便起见用p记录，每次加1当到下一队p又重新计算
            }
        }
        s[e - d - 1] = p - 1;///p初始就是1 所以有 p - 1个学校有>= e - d个队
        if(p - 1 == 1)break;///只剩下一个学校了 不用继续记录了后面直接全部输出
    }
    /*
    第一遍循环
    d --值为4 循环执行 d = 3 当前是第1队（e - d = 1） p = 1 q = 0(c = 0 前面有0个队) 开始for循环 t[0][0] = 1 c = 1 p = 2 然后t[1][0] = 2 c = 2 p = 3 然后t[2][0] = 3
    c = 3 p = 4 for循环结束 s[0] = 3,表示有三个学校含有第一队
    写成这样估计有复习的时候肯定能看懂~
    */
    for(int i = 0;i < n;i ++)///开始输出
    {
        printf("#%d
",i + 1);

        for(int j = 0;j < m[i];j ++)
        {
            if(s[j] == 1)///如果只剩下这一个学校有这一队，那么如果有更多队也一定只有这个学校才有 所以直接全部输出
            {
                if(j && s[j - 1] * 9 + 1 + t[i][j - 1] == t[i][j])t[i][j] ++;///如果到这里最后一个座位的人是这个学校的 那么 需要隔一个位置比如样例中  是82  而根据前面的推算每一队第一位位置会是81 而 2 * 9 + 1 + 62 = 81 满足if语句 加一变成82
                for(int k = 0;k < (m[i] - j) * 10;k ++)
                {
                    printf("%d",t[i][j] + k * 2);
                    if(k % 10 == 9)putchar('
');
                    else putchar(' ');
                }
                j = m[i] - 1;///可以让循环停止
            }
            else
            {
                for(int k = 0;k < 10;k ++)
                {
                    if(!k)printf("%d",t[i][j] + s[j] * k);
                    else printf(" %d",t[i][j] + s[j] * k);
                }
                putchar('
');
            }
        }
    }
}

 备赛重温：

代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
int n;
int s[101];
int num[11];
int dif[11];
int main() {
    scanf("%d",&n);
    for(int i = 1;i <= n;i ++) {
        scanf("%d",&s[i]);
        for(int j = 1;j <= s[i];j ++) {
            num[j] ++;
        }
    }
    for(int i = 1;i <= n;i ++) {
        printf("#%d
",i);
        int d = i;
        for(int j = 1;j <= s[i];j ++) {
            d += num[j - 1] * 10 + dif[j - 1];
            if(num[j] == 1) num[j] ++;
            for(int k = 0;k < 10;k ++) {
                if(k) putchar(' ');
                printf("%d",d + k * num[j]);
            }
            putchar('
');
        }
        if(num[s[i] + 1] != 1) dif[s[i]] --;
    }
}