標題
購票系統
類別綜合
時間限制
1s記憶體限制
256kb
問題描述
請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。
假設一節車廂有20排、每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6到10號，依次類推，第20排是96到100號。
購票時，乙個人可能購一張或多張票，最多不超過5張。如果這幾張票可以安排在同一排編號相鄰的座位，則應該安排在編號最小的相鄰座位。否則應該安排在編號最小的幾個空座位中（不考慮是否相鄰）。
假設初始時車票全部未被購買，現在給了一些購票指令，請你處理這些指令，輸出購票結果。
例如：若一次購買2，5，4，2張票得到的購票結果為：
1) 購2張票，得到座位1、2。
2) 購5張票，得到座位6至10。
3) 購4張票，得到座位11至14。
4) 購2張票，得到座位3、4。
輸入說明
輸入由兩行構成。
第一行包含乙個整數n，表示購票指令的數量，1 ≤ n ≤ 100。
第二行包含n個整數，每個整數p在1到5之間，表示要購入的票數，相鄰的兩個整數之間使用乙個空格分隔，所有購票數量之和不超過100。
輸出說明
輸出n行，每行對應一條購票指令的處理結果。即對於購票指令p，按從小到大排序輸出p張車票的編號。
輸入樣例
42 5 4 2
輸出樣例
1 26 7 8 9 10
11 12 13 14
3 4很明顯, 這道題我們直接模擬每個購票指令的執行即可.
因為每一排都是左對齊的, 所以每一排的已售出座位一定連續, 則空餘座位也一定連續
#include
using
namespace std;
intmain()
;//座位標記, false表示未售出, 可分配
int cnt[20]
;//count, 記錄每一排的空餘座位數
for(
int i =
0;i <
20;i++
) cnt[i]=5
;int n, op, t;
//指令數, 指令, 和乙個臨時變數
cin >> n;
for(
int i =
0;i < n;i++)}
if(op <5)
cout << endl;
//記得換行
goto end;
//結束本次分配 }}
}}goto excp;
//沒有連續的位置, 進入分散處理 }if
(op ==5)
cnt[col]=0
;//這排沒空位了
cout << endl;
//記得換行
goto end;
//結束本次分配 }}
goto excp;
//沒有連續的位置, 進入分散處理 }
excp:
//分散處理
t = op;
for(
int a =
0;a <
20;a++
)for
(int b =
0;b <
5;b++)if
(t ==0)
}
end:
;//這裡什麼都沒有 ;)
}}
FPGA綜合編碼
1 判決樹 在fpga中判斷使用if else語句以及case實現。a if else 是有特權的，類似於優先編碼 當兩個條件同時成立，僅判斷條件靠前的成立 所以當有特權條件時應該採用if else結構，對於並行的if條件語句其特權順序恰好與if else 相反。b case 語句常常 不總是 用在...
XDOJ綜合題 檔案排序
類別 綜合 時間限制 1s 記憶體限制 256kb 問題描述 作業系統中在查詢檔案時會按照某個規則對檔案排序，例如下圖為按照檔案修改日期逆序排 序 最後修改的排在最前面 但目前作業系統不支援同時按照多個字段進行排序。現在請你寫乙個程式能夠同時按照修改 日期和檔案大小對檔案進行排序，排序規則為 1.日...
if綜合練習
1.1 從控制台輸入你要出的拳 石頭 1 剪刀 2 布 3 2 電腦隨即出拳 3 比較勝負 import random 1.從控制台輸入要出的拳 player int input 請輸入您要出的拳 石頭1 剪刀2 布3 2.電腦出拳 computer random.randint 1,3 print...