poj3190 Stall Reservations(貪心+優先隊列)

思路來源 https://blog.csdn.net/u014422052/article/details/44058525 題意 給N頭牛,每頭牛都對應一個擠奶區間, 一臺擠奶機上的奶牛的擠奶區間不能相交,求最少需要幾臺擠奶機, 輸出擠奶機和每頭牛對應的擠奶機號。 題解 這題按現實生活模擬就好。 先來的先擠奶,爲第一頭開一臺擠奶機。 後來的,如果和已經擠完了的最先結束的不衝突,就用最先結束的那臺
相關文章
相關標籤/搜索