<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

優先隊列priority_queue 實現哈弗曼樹WPL的計算

#include<iostream>

#include<queue>

#include<functional>

using namespace std;

priority_queue<int,vector<int>,greater<int>>myqueue;

int main ()

{

int n;

int i;

int sum=0;

scanf("%d",&n);

for(i=1;i<=n;i++)

{

int temp;

cin>>temp;

myqueue.push(temp);

}

while(myqueue.size()!=1)

{

int temp;

temp=myqueue.top();

sum+=temp;

myqueue.pop();

temp=myqueue.top();

sum+=temp;

myqueue.pop();

myqueue.push(sum);

sum=0;

}

cout<<myqueue.top()<<endl;

system("pause");

return 0;

}

posted on 2009-03-28 23:24 abilitytao 閱讀(421) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

人人狠狠综合久久亚洲高清| 免费观看久久精彩视频| 国内精品伊人久久久影院| 日产精品久久久久久久| 国产亚洲精品自在久久| 日本三级久久网| 国内精品综合久久久40p| 97久久久久人妻精品专区| 久久se精品一区二区| 久久夜色精品国产噜噜亚洲a| 日本强好片久久久久久AAA| 精品多毛少妇人妻AV免费久久| 亚洲国产香蕉人人爽成AV片久久| 一本一本久久A久久综合精品| 久久香蕉国产线看观看99| 久久久久99这里有精品10| 久久伊人精品青青草原高清| 国产精自产拍久久久久久蜜| 人妻无码中文久久久久专区| 久久精品夜色噜噜亚洲A∨ | 久久久久久无码国产精品中文字幕 | 亚洲精品国产美女久久久| 国产精品免费久久久久久久久| 亚洲av成人无码久久精品| 色综合久久久久综合99| 天天爽天天爽天天片a久久网| 久久久国产视频| 欧美一级久久久久久久大| 91精品国产综合久久四虎久久无码一级 | 99久久精品免费看国产一区二区三区| 久久精品人人做人人爽电影| 亚洲AV无码久久精品蜜桃| 久久综合亚洲色HEZYO国产| 91麻精品国产91久久久久| 中文字幕成人精品久久不卡| 国产精品久久成人影院| 国产精品久久精品| 99久久国产综合精品五月天喷水| 99久久免费国产特黄| 99re久久精品国产首页2020| 97久久精品午夜一区二区|