火车票座位问题

Posted 2023-05-04

假如一列车，13节软座车厢。我买到的票是“13车058号。”是不是“13车057号”前面的座位全卖完了？电脑是随机选择座位的，还是按先后顺序的？

应该是按先后顺序排的。
与先后顺序售票比较的话，火车售票系统按随机售票在算法难度、算法执行时间和占用系统资源上没有任何优势可言，再说随机售票也不能使火车站的运营管理变得简单。所以应该是按先后顺序售票的。
如果在你后面买票的人买到了排在你前面的座位号的话，有可能是其他人买票后又退票的，这种情况下火车站会把退票重新录入系统出售，这种事对售票系统的数据库来说并不是难事，只要将每张火车票按一定规则编码就行了。 参考技术A 不一定.
一趟列车的票会有计划的进行分割,有可能在你前面的票,分配给某一用途的,但票没卖完,就会出现在你之后的旅客手中. 参考技术B 一趟列车的票应该每一个站都要预留，大站多一点，小站少一点，预售票都只能按自己的计划卖，可能在上一站车出发后，还有部分票没有买完，可能会出现在你之后的旅客手中。 参考技术C 你的应该是临时加车，15车厢本来是硬卧车厢，现在临时用作
硬座
使用，也就是说你15车上车到8号下铺坐着，当然，晚上你们也可以跑到中上铺睡觉，至于是不是窗口，那就要和一起的同事自己商定了，你去的早可以优先......

CCF201609-2 火车购票

试题编号：	201609-2
试题名称：	火车购票
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。 　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。 输入格式 　　输入的第一行包含一个整数n，表示购票指令的数量。 　　第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。 输出格式 　　输出n行，每行对应一条指令的处理结果。 　　对于购票指令p，输出p张车票的编号，按从小到大排序。 样例输入 4 2 5 4 2 样例输出 1 2 6 7 8 9 10 11 12 13 14 3 4 样例说明 　　1) 购2张票，得到座位1、2。 　　2) 购5张票，得到座位6至10。 　　3) 购4张票，得到座位11至14。 　　4) 购2张票，得到座位3、4。 评测用例规模与约定 　　对于所有评测用例，1 ≤ n ≤ 100，所有购票数量之和不超过100。

问题分析：首先建立一个数组a[20]代表二十行座位，每个元素的值表示每行座位剩余的位置。

而后输入买票的数，遍历数组，如果有某行的剩余座位大于这个数，就填进去。如果没有一行的剩余座位大于这个数，就从第一行开始，找到空位就插入。

代码如下：

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int a[20];
 5 int main(){
 6     for(int i=0;i<20;i++) a[i]=5;
 7     int n;
 8     cin>>n;
 9     while(n--){
10         int m,flag1=1;
11         cin>>m;
12         for(int i=0;i<20;i++){
13             if(a[i]>=m){int flag2=1;
14                 while(m--){
15                     int j=i*5+6-a[i];
16                     if(flag2==1) {cout<<j; flag2--;}
17                     else cout<<" "<<j;
18                     j++;
19                     a[i]--;
20                 }
21                 cout<<endl;
22                 flag1=0;
23                 break;
24             }        
25         }
26         if(flag1==1){
27             int M=0;
28             for(int i=0;i<20;i++){
29                 while(a[i]>0){
30                     int j=i*5+6-a[i];
31                     if(M==0) {
32                         cout<<j;
33                         M++;
34                     }
35                     else {
36                         cout<<" "<<j;
37                         M++;
38                     }
39                     j++;
40                     a[i]--;
41                     if(M==m) break;    
42                 }if(M==m) break;
43             }
44         }
45          
46     }
47     return 0;
48 }