火車站排程問題

2021-07-22 23:33:04 字數 744 閱讀 4236

【題目要求】 

1.問題: 

一列火車要將n節車廂分別送往n個車站,車站按照n,n-1,…,1的編號次序經過車站。假設車廂的編號就是其目的地車站的編號。 2.要求: 

給定乙個任意的車廂排列次序。重新排列車廂,使其按照從1到n的次序排列。規定重排排程時車廂只能從入軌到緩衝鐵軌,或者從緩衝鐵軌到出軌。

#include#include#includeusing namespace std;

int main()

cout<< endl;

for (int i= n- 1; i>= 0; i--)

}if (find0== false) break;}}

// 如果火車頭對應,就將火車駛出軌道

cout<< "對 佇列中的 第["<< v[i]<< "]號火車進行操作:"<< endl;

if (v[i]== s) else

}if (flag1== false) }}

// 駛入新的棧中

if (flag== false&& flag1== false)

} }cout<< endl;

while (1)

} if (find== false) break; }

cout<< "所需要的緩衝軌的數量為:"<< stack_count<< endl;

cout<< endl;

return 0;

}

火車站臺問題

今天流利說筆試火車站臺問題,很簡單的問題,但是我二十分鐘沒做出來,其中遇到了兩個bug,參考迭代器iterator在遍歷時能remove但是不能往集合裡新增元素問題 list集合根據索引刪除資料時用另乙個list集合的資料當索引操作失敗問題即list.remove list1.get index 這...

火車站 題解

題目傳送門 有乙個奇奇怪怪的火車站,奇奇怪怪的站長jtz想要解決乙個奇奇怪怪的問題。現在有 n 列火車要進出站,對於同一列車進站和出站有且只有一次鳴笛,笛聲有 1 m 種音調,要求相鄰的兩次鳴笛之間音調的差的絕對值不能小於 k 不鳴笛笛聲音調看作 1e100 不然耳朵不好的車站管理員xyh分不清楚是...

描寫火車站場景 關於描寫火車站的句子

關於描寫火車站的句子 關於描寫火車站的句子 所以至今,我仍很愛乘火車,臥鋪,靠在枕頭上看書,沉沉 睡去,聽鐵軌一層一層的蕩漾,在記憶中昏暗地穿行,如果我愛 誰,我們一定會乘火車去很遠的地方,一路都是風景,包括思考 時呈現出來的風景。有時候站在路邊看著人來人往,會覺得城市比沙漠還要荒涼。每個人都靠的那...