<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精品国产麻豆婷婷| 91精品国产9l久久久久| 亚洲伊人久久成综合人影院| 欧美性猛交xxxx免费看久久久 | 国产99久久久国产精品小说| 久久无码高潮喷水| 久久精品免费观看| 免费久久人人爽人人爽av| 狠狠色丁香久久综合五月| 日批日出水久久亚洲精品tv| 久久精品国产亚洲AV无码偷窥| 国产精品久久久久一区二区三区| 欧美国产成人久久精品| 久久精品国产第一区二区| 久久久久人妻精品一区| 无码人妻久久一区二区三区蜜桃 | 欧美综合天天夜夜久久| 国内精品久久久久影院老司| 国产一级做a爰片久久毛片| 久久经典免费视频| 久久久久久无码国产精品中文字幕 | 色综合久久中文字幕无码| 午夜精品久久久久久中宇| 久久久WWW成人免费毛片| 久久精品九九亚洲精品天堂| 久久婷婷五月综合国产尤物app| 无码任你躁久久久久久| 久久99亚洲综合精品首页| 久久亚洲国产欧洲精品一| 久久久久亚洲Av无码专| 久久久久久久久66精品片| 精品国产一区二区三区久久蜜臀| 精品久久无码中文字幕| 久久99精品久久久久子伦| 久久精品国产久精国产果冻传媒| 亚洲精品国产综合久久一线| 久久精品无码一区二区三区日韩| 久久国产香蕉一区精品| 蜜臀久久99精品久久久久久| 日本高清无卡码一区二区久久| 久久夜色撩人精品国产|