P1090 合併果子

2021-08-28 04:04:01 字數 540 閱讀 6716

#includeusing namespace std;

int main()

int total=0;int ans=0;

while(ppp.size()!=1)

cout模板原型:

priority_queue

t:存放容器的元素型別

sequence:實現優先順序佇列的底層容器,預設是vector

compare:用於實現優先順序的比較函式,預設是functional中的less

常用的操作如下:

empty()

如果優先隊列為空,則返回真

pop()

刪除第乙個元素

push()

加入乙個元素

size()

返回優先佇列中擁有的元素的個數

top()

返回優先佇列中有最高優先順序的元素

另外~可以在結構體內部過載 『<』,改變小於號的功能(例如把他過載為大於號)

struct student

};

P1090 合併果子

在乙個果園裡,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併,多多可以把兩堆果子合併到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n 1次合併之後,就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...

P1090 合併果子

題目提供者ccf noi 評測方式雲端評測標籤noip提高組2004高效能 難度普及 提高 時空限制1000ms 128mb 提交 題解 在乙個果園裡,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併,多多可以把兩堆果子合併到一起,消耗的體力...

P1090 合併果子

在乙個果園裡,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併,多多可以把兩堆果子合併到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過 n 1n 1 次合併之後,就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗...