b301. 電車難題(2) - 旦旦解題農場

內容

電車難題是一個由英國哲學家「菲力帕．福特」所提出的假想實驗

內容如下：

一輛失控的列車在鐵軌上行駛。在列車正行進的軌道上，有五個人被綁起來，無法動彈。列車將要碾壓過他們，你站在改變列車軌道的操縱杆旁。如果拉動此杆，則列車將切換到另一條軌道上。但是，另一條軌道上也有一個人被綁著。

你會選擇

拉下操縱桿，使列車撞向那一個人，使那五個人獲救
袖手旁觀，靜靜的看著那輛列車把那五個人撞成肉泥

這問題看似是一題簡單的利益比較題，但牽扯到的議題包含道德、倫理、義務倫理等等

最後也成為著名的哲學問題

選擇拉下桿子的人認為用一個人的命換五個人的交易非常划算

但不拉桿子的人認為只要拉下桿子就是殺人犯，最好跟這件事不要扯上任何關係

不管選擇哪個選項都有利和弊也都有人支持

假如你正站在軌道旁

你旁邊有$I$個軌道

軌道上分別有$N$個人

輸出這些軌道上的人數排序

輸入說明

多筆測資

每行輸入不等個$N$表示每個軌道分別有多少人

輸出說明

輸出由小到大排列的$N$

每筆輸出需換行

嚴格比對

範例輸入

1 9 8 9 0 6 0 4
12 3 47 25 8 19 41 6 33
5 29 0 18 37 22 46 11 7 28 13 35 2 44

範例輸出

0 0 1 4 6 8 9 9
3 6 8 12 19 25 33 41 47
0 2 5 7 11 13 18 22 28 29 35 37 44 46

測資資訊：

記憶體限制： 128 MB
公開測資點#0 (12%): 0.1s , <1M
公開測資點#1 (12%): 0.1s , <1M
公開測資點#2 (12%): 0.1s , <1M
公開測資點#3 (12%): 0.1s , <1M
公開測資點#4 (13%): 0.2s , <10M
公開測資點#5 (13%): 0.3s , <10M
公開測資點#6 (13%): 0.6s , <50M
公開測資點#7 (13%): 2.5s , >50M

提示：

這題不考IO優化了

但如果要挑戰極限的也歡迎

使用內建$sort$可能會吃$TLE$

但如果要用$IO$優化來換手刻$sort$，也可以

2025/10/02 上架題目

電車難題系列：

(1)：b296

(2)：b301

(3)：b305

標籤:

sort stringstream

出處:

Hacker [管理者：

Hacker (|-| /-\ [ |< |≡ /...)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」