<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 閱讀(423) 評論(0) 編輯收藏引用

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



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

亚洲精品成人网久久久久久| 精品免费久久久久久久| 久久中文精品无码中文字幕 | 国产福利电影一区二区三区久久久久成人精品综合 | 久久免费高清视频| 国产精品成人99久久久久| 一本色道久久88综合日韩精品 | 久久精品国产久精国产| 久久久黄片| av无码久久久久久不卡网站| 国产福利电影一区二区三区久久老子无码午夜伦不 | 亚洲精品美女久久久久99小说 | 久久99热狠狠色精品一区| 久久久久国产一级毛片高清板 | 久久精品国产精品亚洲艾草网美妙 | 99久久免费国产特黄| 久久青青草原亚洲av无码| 色偷偷偷久久伊人大杳蕉| 久久精品中文字幕久久| 亚洲色婷婷综合久久| 色诱久久av| 日韩久久无码免费毛片软件 | 久久精品国产亚洲AV无码麻豆| 国产精品99久久精品| 色婷婷噜噜久久国产精品12p | 国产精品99久久久久久www| 97久久婷婷五月综合色d啪蜜芽| 久久香蕉国产线看观看99| 一本久久综合亚洲鲁鲁五月天| 久久青青草原国产精品免费| 国产亚洲精品久久久久秋霞| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 99精品久久精品一区二区| AAA级久久久精品无码区| …久久精品99久久香蕉国产| 久久久久人妻一区二区三区vr| 亚洲AV日韩精品久久久久久| 久久亚洲2019中文字幕| 久久无码国产| 伊人久久无码精品中文字幕| 久久久久久久综合狠狠综合|