POJ-3190-Stall Reservations

這個題是說一些奶牛要在指定的時間內擠牛奶,而一個機器只能同時對一個奶牛工做。給你每頭奶牛的指定時間的區間,問你最小須要多少機器。ios 思路:spa 最開始想的是以奶牛要求時間的結束點從小到大進行排序,但後來發現這樣的想法是錯誤的。後來通過調整,應該先按奶牛要求的時間起始點進行從小到大排序,而後維護一個優先隊列,裏面以已經開始擠奶的奶牛的結束時間早爲優先。而後每次只須要檢查當前是否有奶牛的擠奶工做
相關文章
相關標籤/搜索