CCF认证 - 201609-2 - 火车购票 C语言代码实现（90分）

#include<stdio.h>
int main()
{
int n, a[100] = {0}, seat[20][5] = {0}, num, ls = 5, flag = 0, tag = 0;//数组seat表示座位的占用情况；
scanf("%d", &n);

for(int i = 0; i < n; i++)
scanf("%d", &a[i]);

int zuohao[20][5], count = 1;
for(int i = 0; i < 20; i++)
for(int j = 0; j < 5; j++)
zuohao[i][j] = count++;//数组zuohao记录座号；

for(int i = 0; i < n; i++) {
num = a[i];//num记录当前购票数；
tag = 0;
for(int h = 0; h < 20; h++)
{
for(int l = 0; l < 5; l++)
{
if(seat[h][l] == 1) {
ls--;
//continue;    //解释因为加continue而引起的错误：
//加入continue的本意是跳过当前行中
//已被占用的座位，但导致了：当一行中
//所有的位置被占满时，第18行的for循环
//直接结束，从而导致ls = 5无法执行，即
//ls无法进行初始化，导致下一次第15行for
//循环执行时，ls的值不为5，所以执行到第
//39行跳出，即少进行了一次for循环，从而
//导致了座位会空出一行。
//若不加continue，则可以达到正确结果，
//不过执行的代码也相应增多；
}//若座位被占，则当前行的剩余座位数减一；
if(ls < num)
{
ls = 5;
break;
}//若剩余座位数不足，则直接跳到下一行；
if(seat[h][l] == 0 && ls >= num)
{
for(int k = l; k < l + num; k++)
if(seat[h][k] == 1)
{
flag = 1;
break;
}
if(flag == 0) {
for(int j = l; j < l + num; j++)
{
seat[h][j] = 1;
printf("%d ", zuohao[h][j]);
tag = 1;
}//分配座位；
printf("\n");
ls = 5;
}

}
flag = 0;
if(tag == 1)
break;//tag为1说明当前座位分配完成，可以进行下一个分配；
}
if(tag == 1)
break;//tag为1说明当前座位分配完成，可以进行下一个分配；
}
}
/*	for(int i = 0; i < 20; i++)
{
for(int j = 0; j < 5; j++)
printf("%d ", seat[i][j]);
printf("\n");
}*/
}