7 7購買火車票

2021-10-10 20:04:02 字數 1365 閱讀 9176

7-7 購買火車票

我們省略了很多現實中購買火車票的細節,對於一趟列車,根據輸入的購票訂單資訊,查詢餘票並購票。

座位是復用的,即訂某段行程,只在該段行程內佔據乙個座位,在行程外不佔座位。舉個? :

某列車有青島、濟南、天津、北京四站(青島發往北京),有10個座位,則:

(1)訂購青島-天津車票1張,應先顯示有餘票10張,並執行購票操作;

(2)再訂天津-北京車票1張,顯示餘票10張,並執行購票操作;

(3)再訂濟南-天津車票9張,顯示餘票9張,並執行購票操作;

(4)再訂青島-天津車票1張,顯示餘票0張,並提示不能購票。

為簡化,售出的車票是不固定座位的,僅保證「有座位可以坐」。例如:一列僅有2個座位的青島-濟南-北京的列車,

乘客a先訂1張青島-濟南車票,可能佔據0號座位;

乘客b再訂1張濟南-北京車票,可能佔據1號座位(儘管有乙個好像更優化的方案是讓b佔據0號座位,但此題不需要考慮);

乘客c再訂1張青島-北京的車票,看上去沒有青島-北京的空座位(沒有票了),但是他可以在兩段行程分別坐在0號和1號座位,所以依然可以成功購票。

輸入格式:

第一行輸入站點數量n(n>1 且 n<=50)和座位數量s(正整數s<=200),中間空一格。

第二行輸入n個站點名稱(名稱僅由字母和數字組成,長度不超過30),以空格分隔,車站按照列車執行方向從起點至終點依次排列。

第三行輸入訂單數量m (正整數m<=50)

接下來m行,每行是乙個訂單,內容依次是 上車車站名 下車車站名 訂票數量,中間以空格分隔。

輸出格式:

對於每個訂單,在一行內給出訂票結果:先顯示該行程的餘票,然後列印「yes」或「no」表示購票成功或購票失敗。

輸入樣例:

4 10

qingdao jinan tianjin beijing

4qingdao tianjin 1

tianjin beijing 1

jinan tianjin 9

qingdao tianjin 1

輸出樣例:

10 yes

10 yes

9 yes

0 no

#include

#include

intmain()

for(

int i=

0;i1;i++

)scanf

("%d"

,&m)

;for

(int i=

0;i)//找到這一段路程其中座位最少的情況

if(min>=ticket)

//如果最少的大於等於ticket就能做的下

}else

}}

購買火車票攻略

今天早上7點起床,7點半開始登陸12306.cn,到八點7分的時候登進去了,但是一直無法預訂,直到8點15分了還是灰色的按鈕,再過了幾分鐘,我朋友說先選擇乙個以前的日期,然後再返回就可以了,我操作了,然後不知道怎麼回事,就被踢出來了。之後就再也沒登陸上。之後我就左手乙個手機,右手乙個手機,不停的撥打...

java購買火車票

題目要求 假設從a地到b地的火車票有硬座和硬臥,分別為100和190元。根據鐵路部門規定,未成年人 18周歲以下 身高不足120cm免票,120 含 150 不含 cm需半票,150及以上的需全票,未成年人臥鋪只能減免硬座的半價。請設計乙個購票程式,要求輸入年齡和身高 未 需要輸入 以及票的型別,輸...

火車票購買技巧

今年春節回家,買火車票實在是一言難盡,前後共計購買8張。有 票,也有平價票。通過各種不同渠道購買,特將購票過程的一些技巧總結如下 1 如果有訂票地點能夠訂票,可預先支付現金,讓訂票地點給訂票,該方式比較省心,但一般需要提前數天。2 到預售視窗購買,如果不是很著急,但是買到票以後就可以立即出發的可以在...