轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年3月3日 星期一

TOJ::25 / 一天遊戲只能一小時

http://2014.sprout.csie.org/oj/pro/25/
這題有點有趣。題目要排隊,但是不能直接用std::queue,會TLE。

因為這題有一個操作--整個隊伍接到另外一個隊伍後面,所以要用link list,我用一個陣列紀錄自己後面的人是誰,用一個陣列當作每家店,每家店都會指向第一個排隊和最後一個排隊的人,這樣可以不用每次跑一遍隊伍找最後一個,再來就照著題目交換指標就行了。