天梯赛座位分配

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 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 开始。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int N,sn[100][100],t[100],seat=1,max=0,max1=0;//sn[100][100]中sn[i][0]存储每个学校有几个队伍，剩下的sn[i][j]存储队员座位编号。 
    cin>>N; 
    for(int i=0;i<N;i++){
        cin>>sn[i][0];//获取每个学校有几个队伍 
        if(sn[i][0]>max) {//用来寻找派出最多的队伍的学校，max记录最大队伍数，max1记录最大队伍数所在的学校存在二维数组中的下标 
            max=sn[i][0];
            max1=i;
    }
    printf("\n");
    for(int j=1;j<=(max*10);j++){//为各个队员编号，以max为循环条件，最多循环max*10遍，j代表第几个队员 
        for(int i=0;i<N;i++){
            if((j<=sn[i][0]*10)){//循环队员数不超过本学校最大队员数，且学校还有未编号的队伍时，满足座位分配条件，当学校队伍被排完后，不在进行编号 
                sn[i][j]=seat++;//按顺序给队员编号 
            }
        }
    }
    for(int i=1,j=1;j<=sn[max1][0]*10;j++){//剩下的最后一个队伍是因为在上个循环中是按序编号的，因此需要二次调整 
        if(sn[max1][j+1]-sn[max1][j]<=1) //差值不满足隔位分配座位的，需进行隔位调整 
        sn[max1][j+1]=sn[max1][j+1]+i++;
    }
    
    for(int i=0;i<N;i++){//打印输出数组，按要求进行排列 
        printf("#%d\n",i+1);
        for(int j=1;j<=(sn[i][0]*10);j++){
            printf("%d",sn[i][j]);
            printf(" ");
            if(j%10==0) printf("\n");
        }
    }
    return 0;
}