火車票座位分配

2021-10-06 17:30:42 字數 976 閱讀 2398

請實現乙個鐵路購票系統的簡單座位分配演算法,來處理一節車廂的座位分配。假設一節車廂有 20 排、

每一排 5 個座位。為方便起見,我們用 1 到 100 來給所有的座位編號,第一排是 1 到 5 號,第二排是 6 到10 號,依次類推,第 20 排是 96 到 100 號。購票時,乙個人可能購一張或多張票,最多不超過 5 張。如果這幾張票可以安排在同一排編號相鄰的座位,則應該安排在編號最小的相鄰座位。否則應該安排在編號最小的幾個空座位中(不考慮是否相鄰)。

假設初始時車票全部未被購買,現在給了一些購票指令,請你處理這些指令。

輸入格式:輸入的第一行包含乙個整數 n(1 ≤ n ≤ 100),表示購票指令的數量。第二行包含 n

個整數,每個整數 p 在 1 到 5 之間,表示要購買的票數,相鄰的兩個數之間使用乙個空格分隔。

輸出格式:輸出 n 行,每行對應一條指令的處理結果。對於購票指令 p,輸出 p 張車票的編號,按從

小到大排序。

樣例輸入:

42 5 4 2

樣例輸出:

1 26 7 8 9 10

11 12 13 14

3 4樣例說明:

購 2 張票,得到座位 1、2。

購 5 張票,得到座位 6 至 10。

購 4 張票,得到座位 11 至 14。

購 2 張票,得到座位 3、4。

# include

# include

using

namespace std;

int seat[

100]

;int

main()

}if(temp == p)//}

if(flag)

putchar

('\n');

break;}

}}//return 0;

system

("pause");

}

有任何問題可以私聊

python火車票票價 Python火車票機

我被困在乙個練習,我需要做乙個火車票機,但我只是乙個星期的練習python,我不知道如何開始。在 首先我得到了這個 stations schagen heerhugowaard alkmaar castricum zaandam amsterdam sloterdijk amsterdam cent...

火車票業務

msgcode msginfo 100請求成功 101引數無效 102簽名驗證失敗 103該ip沒有許可權訪問此介面 104請求過於頻繁,請稍後重試 999未知的失敗原因 201該訂單不存在 202當前訂單狀態不允許執行此操作 203當前時間不支援此服務 204坐席無效 205發車日期無效 206取...

火車票相關

火車票優惠時間段 每年的6月1日 9月30日,12月1日 次年3月31日 中國鐵路總公司關於進一步優化改簽 退票規則的通知 鐵路客票延長預售期後,為了最大限度方便旅客 最大限度讓旅客充分利用車票資源,中國鐵路總公司決定進一步優化退票 改簽規則,現公布如下,自2014年12月3日起施行。一 為了方便旅...