#38271: 解題思路


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 :
2024-04-24 10:22:56
e564. 00540 - Team Queue -- UVA | From: [36.239.89.209] | 發表日期 : 2023-11-08 23:17

用個map<int,int> key存儲成員 value存儲團體id

vector<int> que; 存儲隊列成員 que[0]為頂部

vector<int> poi; 存儲隊列成員所屬團體id

s==ENQUEUE

id=map[成員],然後求出該id是否在poi中 如果有就加到該團體最後一個和他相同團體的人後面,用insert()(que 和 poi都要insert),可以寫個funtion用來回傳位置

否則直接push_back(que 和 poi都要push_back)

s==DEQUEUE

輸出que[0]

然後erase一下

 
ZeroJudge Forum