Ordering Pizza CodeForces - 867C(貪心+優先隊列)

Ordering Pizza CodeForces - 867C node 題意:給出n我的和一張餅能夠分紅m份。接下來n行給出s,v1,v2。分別表示一我的想吃多少片,吃1的幸福度,和吃2的幸福度。ios 思路:一開始沒有看懂怎麼寫,後來明白就是一個貪心問題,可是本身寫的辦法一直wa,官網總是崩掉,心裏焦急。而後參考了別人的作法,比個人簡潔。直接使用兩個優先隊列。一個存v1大的,一個存v2大的。
相關文章
相關標籤/搜索