轉站通知

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

2014年3月25日 星期二

TOJ::20 / 中國人排隊問題

http://2014.sprout.csie.org/oj/pro/20/
題目是有好幾組人,只要同意組人要加入排隊會加到同一組人的最後面,如果沒有同一組人在排隊就直接從最後面排。

我先用一個陣列紀錄每個人所屬的團體(編號0~1000),然後一個陣列紀錄那個人後面排的是誰,一個1000的陣列紀錄那團人在隊伍中最後一個是誰,一個fst紀錄第一個是誰,一個lst紀錄最後一個是誰。
之後就開始O(1)修改查詢,加入人就加在那團人最後或是最後面,沒有的話值是-1,離開排隊就直接讓fst指向第一個人指的人。

沒有留言:

張貼留言