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

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



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

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

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