L1-049 天梯赛座位分配

输入样例：

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<cstdio>
using namespace std;
const int N=100+5;
int fin[N][11][11],num[N];//储存i校j队第k个人的位置,每个学校有几个队
int main()
{
    int n,maxn1=0,maxn2=0,dex;scanf("%d",&n);
    for(int i=1;i<=n;i++)//找出最大的和第二大的(这里开始+++出错了+++)
    {
        scanf("%d",&num[i]); //更新maxn1,先将过去的maxn1赋给maxn2;
        if(num[i]>=maxn1)
        {
            maxn2=maxn1;
            maxn1=num[i];
            dex=i;
        }
        else if(num[i]>maxn2)//要看是否可以更新maxn2;
            maxn2=num[i];
    }
    int cnt=0;
    for(int i=1;i<=maxn2;i++)//第i队
        for(int k=1;k<=10;k++)//第i队里的第k个人
            for(int j=1;j<=n;j++)//第j所高校
            {
                if(num[j]<i)
                    continue;//第j所高校没有这么多队
                fin[j][i][k]=++cnt;
            }
    ++cnt;//不管如何这个+1个座位是肯定的
    if(maxn2!=maxn1)//会存在最后一队单独剩余,则判断前面分配的最后一次是该队吗
    {
        int i;
        for(i=dex+1;i<=n;i++)
            if(num[i]>=maxn2)
                break;
        if(i==n+1&&maxn2)//判断这个剩余队的紧跟的前面的队是不是自己本身(下行注意点,+++也错了+++)
            ++cnt;       //但是注意当只有这个队存在时(即maxn2==0),从cnt=1开始 不许在这里自增一次
        for(int i=maxn2+1;i<=maxn1;i++)//第dex所高校第i队
            for(int k=1;k<=10;k++)
                fin[dex][i][k]=cnt,cnt+=2;
    }
    for(int i=1;i<=n;i++)
    {
        printf("#%d\n",i);
        for(int j=1;j<=num[i];j++)
            for(int k=1;k<=10;k++)
                printf("%d%c",fin[i][j][k],(k==10)?'\n':' ');
    }
}