轉站通知

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

2014年3月3日 星期一

TOJ::21 / 陸行鳥大賽車

http://2014.sprout.csie.org/oj/pro/21/
題目要求一個link list,記錄賽車的名次。

我先建了兩個陣列,F、B分別指向前面、後面,然後只要有人被攻擊,就讓他前面跟後面的人修改值,如果超車也一樣,要注意的是,第一名的車子會換,所以HEAD指到的車也會換,但是一般修改不會改到他。
我的作法是紀錄誰還活著,從還活著的開始往前找到第一名,在輸出。
但其實可以新增一台第0名得車子,輸出時忽略他就好。

沒有留言:

張貼留言