1樓:陶梓絮
很簡單的題目呢,就是一個棧啊~你現在弄兩個棧,一個棧是排隊的車,還有一個棧是支路上的車
舉例說明,1324
step1:排隊的車是1324,支路上的車是空。
取排隊車的第一個1,而結束的佇列第一個也是1,於是1不用到支路,直接出隊,現在排隊的車是324,而支路上的車還是空。
step2:排隊車第一個是3,而結束佇列應該是2在3前面,於是3出隊,進入支路車,現在排隊的車是24,而支路上的車是3
step3:同step1,現在排隊的車是4,支路上的車是3
step4:排隊車是4,但是結束的是3,比4小,我們在支路上找,第一個是不是3(如果不是說明就要輸出no了),是,讓3出隊,支路上的車是4
step5:4也出隊,完成~
再比如321,3必須先進支路,然後2也必須進支路,1出隊;然後應該是2,但是支路上第一個是3,不行,輸出no
棧就是先進先出的一種資料結構,可以用陣列實現。完成後建議你看一下2008noip一題,是這題的進化版,有兩個支路,做法就不一樣了
2樓:甄藍冰
program;
begin
write('i don't know');
readln;
end.
DAKAR拉力賽,DAKAR拉力賽
以非洲沙漠為舞臺的 巴黎 達卡 作為最嚴酷和最富有冒險精神的賽車運動,為全世界所知曉。每年1月1日以法國為賽程起點的這項拉力賽,為世界上180個國家和地區的電視 廣播 報紙以及雜誌廣泛報道,受到全球五億人以上的熱切關注。巴黎 達卡 的正式法語名稱為 ledakar 每年的賽會都以贊助商或地區名稱冠名...
什麼是拉力賽,什麼是賽車拉力賽
拉力是英文rally的中文譯音。拉力賽是在有路基的土路 砂礫路或柏油路上進行的,在乙個國家內或跨越數國舉行的既檢驗車輛效能和質量,又考驗駕駛員駕駛技術的長途比賽。比賽在規定日期內分若干階段進行,每階段內設定由行駛路段連線的數個測速的賽段交替進行,每個賽段的長度不超過30公里。比賽採用單個發車方法,每...
達喀爾拉力賽有什麼歷史,達喀爾拉力賽的歷屆冠軍有誰
達喀爾拉力賽,是世界頂級賽事和到目前為止世上規模最大的洲際拉力賽。這項賽事由法國車手澤利 薩賓創辦,自 年起每年一屆。今年第 屆達喀爾拉力賽於 月 日從法國發車,經由西班牙 摩洛哥 茅利塔尼亞 馬裡 布吉納法索最後抵達塞內加爾首都達喀爾,全程共計 個賽段,行程 公里。2004年達喀爾拉力賽的口號是 ...