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

之前在考虑问题时忽略了类似于这种情况：
假如有21人购票，每个人买四张票，那么之前的90分代码会导致第21人无法购买成功，
这是因为for(h = 0; h < 20; h++)该层循环在h到达20后不再继续，事实上第21人的四张票仍
然能够以散座的形式出售，所以导致代码错误。
在for(int i = 0; i < n; i++)与for(h = 0; h < 20; h++)两个循环之间加入下列代码段：

if(tag == 0 && h == 20)// (容易忽略的地方！！！)此时遍历数组未能找到能坐下的行，则应分散座位；
for(int hang = 0; hang < 20; hang++)
{
for(int lie = 0; lie < 5; lie++)
{
if(seat[hang][lie] == 0)
{
seat[hang][lie] = 1;
printf("%d ", zuohao[hang][lie]);
num--;
}
if(num == 0)
break;
}
if(num == 0)
{
printf("\n");
break;
}
}

对超过20人的情况进行讨论，之后便可以完成散座的出售。

#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);
int h;
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(h = 0; h < 20; h++) {
for(int l = 0; l < 5; l++) {
if(seat[h][l] == 1) {
ls--;
//continue;    //解释因为加continue而引起的错误：
//加入continue的本意是跳过当前行中
//已被占用的座位，但导致了：当一行中
//所有的位置被占满时，第17行的for循环
//直接结束，从而导致ls = 5无法执行，即
//ls无法进行初始化，导致下一次第15行for
//循环执行时，ls的值不为5，所以执行到第
//41行跳出，即少进行了一次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说明当前座位分配完成，可以进行下一个分配；

}
if(tag == 0 && h == 20)// (容易忽略的地方！！！)此时遍历数组未能找到能坐下的行，则应分散座位；
for(int hang = 0; hang < 20; hang++)
{
for(int lie = 0; lie < 5; lie++)
{
if(seat[hang][lie] == 0)
{
seat[hang][lie] = 1;
printf("%d ", zuohao[hang][lie]);
num--;
}
if(num == 0)
break;
}
if(num == 0)
{
printf("\n");
break;
}
}
}
/*for(int i = 0; i < 5; i++)
{
for(int j = 0; j < 5; j++)
printf("%d ", seat[i][j]);
printf("\n");
}*/
}