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

欧美日韩中文字幕久久伊人| 人人狠狠综合久久亚洲高清| 亚洲AV成人无码久久精品老人| 亚洲AV无码久久精品色欲| 久久精品天天中文字幕人妻| 精品久久久久久综合日本| 国内精品久久久久久久亚洲 | 久久无码高潮喷水| 精品久久久久久久久午夜福利| 久久免费美女视频| 思思久久精品在热线热| 久久99热只有频精品8| 综合久久给合久久狠狠狠97色 | 久久久久久A亚洲欧洲AV冫| 久久亚洲欧美国产精品 | 亚洲精品乱码久久久久久不卡| 国产精品久久永久免费| 国内精品久久久久影院老司 | 一本综合久久国产二区| 999久久久免费国产精品播放| 国产亚洲精久久久久久无码77777| 91久久精品无码一区二区毛片| 久久久久亚洲AV无码专区首JN| 成人精品一区二区久久久| 久久这里只有精品18| 伊人情人综合成人久久网小说| 久久久久18| 久久久亚洲精品蜜桃臀| 狠狠色丁香婷婷综合久久来来去| 99久久99这里只有免费的精品| 国产一区二区久久久| 性做久久久久久免费观看| 国内精品久久久久久久久电影网 | 久久综合香蕉国产蜜臀AV| 一本久道久久综合狠狠躁AV| 久久人人爽人人爽人人片AV东京热| 99999久久久久久亚洲| 69久久精品无码一区二区| 久久精品一区二区| 9191精品国产免费久久| 精品久久久久久久久久中文字幕 |