<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 管理

国产精品美女久久久免费| 欧美熟妇另类久久久久久不卡| 国产精品狼人久久久久影院| 久久精品国产99久久无毒不卡| 国产精品久久久久天天影视| 热久久这里只有精品| 亚洲午夜久久久| 伊人久久综在合线亚洲2019| 免费精品国产日韩热久久| 国产午夜久久影院| 99久久做夜夜爱天天做精品| 久久精品草草草| 久久精品中文闷骚内射| 欧美伊人久久大香线蕉综合69| 精品国产一区二区三区久久久狼 | 久久久噜噜噜久久中文字幕色伊伊| 少妇高潮惨叫久久久久久| 欧美成a人片免费看久久| 国产成人精品白浆久久69| 人妻无码αv中文字幕久久琪琪布| 久久精品国产精品国产精品污| 久久成人国产精品免费软件| 热综合一本伊人久久精品| 91精品国产高清久久久久久91 | 亚洲成色999久久网站| 亚洲日本va中文字幕久久| 一级A毛片免费观看久久精品| 99久久国产综合精品网成人影院| 亚洲精品无码专区久久久| 精品久久久久成人码免费动漫 | 亚洲第一极品精品无码久久| 亚洲人AV永久一区二区三区久久| 亚洲综合精品香蕉久久网97| 国产精品毛片久久久久久久| 亚洲狠狠婷婷综合久久久久| 熟妇人妻久久中文字幕| 欧美熟妇另类久久久久久不卡| 97精品伊人久久久大香线蕉| 色偷偷久久一区二区三区| 熟妇人妻久久中文字幕| 99久久99久久久精品齐齐|