CCF-(201609-2)火车购票-C语言(100分)_火车票座位分配用c语言写-CSDN博客

本文链接：https://blog.csdn.net/qq_40825479/article/details/105593710

本文介绍了一种基于结构体数组的座位分配算法，通过设置empty_seat变量判断排内是否有空位，从第一排开始处理连座需求，若当前排无法满足则寻找最小编号空座进行安排。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
分析：
按题意，直观地建立结构体数组表示每排座位，结构体中建立数组表示每个座位，同时设置一个empty_seat变量便于判断此排是否有空座位。
每次均从第一排开始向后处理当前需求，如果当前20排都不能满足连座需求，则按座位号由小到大来处理需求，建立enough变量来判断当前20排中是否有满足连座需求的排。
代码如下：

#include <stdio.h>
#define MAX_seat 5
#define MAX_row 20

typedef struct SEAT{
    int row[MAX_seat];
    int empty_seat;
}Seat;

int main(){
    int i,j,k,n,p,enough;
    scanf("%d",&n);
    Seat seat[MAX_row];
    for(i=0;i<MAX_row;i++){
        for(j=0;j<MAX_seat;j++)
            seat[i].row[j]=i*MAX_seat+j+1;
        seat[i].empty_seat=5;
    }
    for(i=0;i<n;i++){
        scanf("%d",&p);
        enough=0;
        for(j=0;j<MAX_row;j++){
            if(p<=seat[j].empty_seat){
                seat[j].empty_seat-=p;
                enough=1;
                for(k=0;k<MAX_seat;k++){
                    if(seat[j].row[k]!=0&&p){
                        p--;
                        printf("%d ",seat[j].row[k]);
                        seat[j].row[k]=0;
                    }
                }
            }
        }
        //同排的连座不够，按最小编号空座安排
        if(enough==0){
            for(j=0;j<MAX_row;j++){
                if(seat[j].empty_seat!=0)
                    for(k=0;k<MAX_seat;k++){
                        if(seat[j].row[k]!=0&&p){
                            printf("%d ",seat[j].row[k]);
                            seat[j].row[k]=0;
                            p--;
                            seat[j].empty_seat--;
                        }
                    }
            }
        }
        printf("\n");
    }
    return 0;
}