青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P3253

哈夫曼樹
用二叉堆維護logn的最小優(yōu)先隊列

#include <iostream>

using namespace std;

const int MAXN=20001;

int n;

long long num[MAXN];

int len=0;

void insert(long long x)

{

len++;

num[len]=x;

int pos=len;

while(pos>1)

{

if (num[pos]<num[pos/2])

{

swap(num[pos],num[pos/2]);

pos/=2;

}

else break;

}

}

long long remove()

{

long long x=num[1];

swap(num[1],num[len]);

len--;

int pos=1;

int k;

while(pos*2<=len)

{

int l=pos*2,r=pos*2+1;

if (r>len||num[l]<num[r])

{

k=l;

}

else k=r;

if (num[pos]>num[k]) {swap(num[pos],num[k]);pos=k;} else break;

}

return x;

}

int main()

{

cin>>n;

long long x;

for (int i=1;i<=n;i++)

{

cin>>x;

insert(x);

}

long long result=0;

while(len>1)

{

long long x=remove();

long long y=remove();

long long z=x+y;

result+=z;

insert(z);

}

cout<<result<<endl;

system("pause");

return 0;

}

posted on 2009-10-24 12:30 Vincent 閱讀(100) 評論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

99在线热播精品免费99热| 亚洲综合色激情五月| 日韩视频一区二区在线观看 | 欧美一区二区三区免费大片| 久久久久久尹人网香蕉| 亚洲欧美国产毛片在线| 欧美超级免费视在线| 欧美在线网站| 欧美视频中文字幕在线| 亚洲大胆在线| 红桃视频一区| 亚洲男同1069视频| 亚洲女女做受ⅹxx高潮| 欧美日韩国产一级| 亚洲黑丝在线| 最新国产成人在线观看| 久久只有精品| 久热精品视频在线| 国产一区二区三区在线观看网站| 一二三四社区欧美黄| 洋洋av久久久久久久一区| 蜜臀91精品一区二区三区| 久久在线观看视频| 伊人一区二区三区久久精品| 久久国产66| 久久综合国产精品| 精品51国产黑色丝袜高跟鞋| 欧美永久精品| 狂野欧美一区| 亚洲大胆人体在线| 久久久久久久91| 国产亚洲欧美日韩日本| 久久电影一区| 裸体丰满少妇做受久久99精品 | 欧美性猛交xxxx乱大交蜜桃 | 欧美精品在线极品| 亚洲日本免费电影| 在线亚洲欧美视频| 国产精品高潮粉嫩av| 亚洲一级片在线看| 久久久91精品国产| 尤物yw午夜国产精品视频| 男同欧美伦乱| 亚洲理伦在线| 篠田优中文在线播放第一区| 国产女优一区| 久久女同精品一区二区| 亚洲高清自拍| 亚洲欧美日韩一区| 黄色亚洲免费| 欧美国产先锋| 亚洲香蕉成视频在线观看| 久久精品视频免费观看| 在线观看不卡| 欧美精品日韩| 午夜日韩在线观看| 欧美国产日韩精品| 亚洲深夜福利视频| 国产欧美日韩视频在线观看| 久久久久综合一区二区三区| 亚洲国产另类国产精品国产免费| 亚洲午夜精品久久久久久浪潮| 国产精品在线看| 狂野欧美一区| 亚洲小说区图片区| 美女精品在线观看| 亚洲一区亚洲二区| 在线不卡视频| 国产精品久久久久久久免费软件| 欧美一区三区二区在线观看| 亚洲国产精品高清久久久| 午夜亚洲性色福利视频| 亚洲国产精品视频一区| 国产精品久久夜| 老司机67194精品线观看| 亚洲视频一区在线| 欧美国产日本高清在线| 先锋影音网一区二区| 亚洲精品一区二区三区av| 国产美女精品免费电影| 欧美另类在线观看| 久久久久久久999精品视频| 在线一区二区三区做爰视频网站 | 欧美国产视频日韩| 欧美在线精品免播放器视频| 亚洲精品国产精品国自产在线| 国产欧美日韩综合精品二区| 欧美激情精品久久久久久大尺度| 亚洲欧美日本伦理| 一区二区三区成人| 亚洲激情图片小说视频| 国语自产精品视频在线看8查询8 | 欧美日韩国产成人精品| 久久久噜噜噜久久狠狠50岁| 亚洲欧美激情四射在线日 | 午夜久久久久久| 一区二区三区四区国产| 亚洲国产精品成人久久综合一区| 国产欧美日韩中文字幕在线| 国产精品高潮视频| 欧美三区在线观看| 欧美日韩国内| 欧美黄色精品| 欧美韩日亚洲| 欧美激情一区二区三区四区| 快she精品国产999| 美女国产一区| 噜噜噜91成人网| 麻豆freexxxx性91精品| 久久久久成人精品| 久久亚洲一区二区| 久久久噜噜噜久噜久久| 久久精品九九| 久久久久国产一区二区三区四区 | 国产有码在线一区二区视频| 国产日韩欧美一区二区三区在线观看 | 激情欧美日韩一区| 曰韩精品一区二区| 亚洲激情校园春色| 亚洲国产日韩美| 亚洲人成小说网站色在线| 亚洲国产色一区| 亚洲精品欧美日韩专区| 一区二区免费在线播放| 亚洲欧美国产视频| 欧美一区二区三区日韩| 久久精品国产第一区二区三区| 久久精品国语| 欧美大尺度在线| 亚洲青涩在线| 一区二区日韩| 久久成人免费日本黄色| 久久一区二区精品| 欧美久久一区| 国产精品一区在线观看| 国产手机视频一区二区| 最新69国产成人精品视频免费| 亚洲七七久久综合桃花剧情介绍| 一区二区三区精品视频在线观看| 午夜精品久久| 麻豆av一区二区三区| 亚洲狠狠婷婷| 午夜精品一区二区三区在线视 | 欧美喷潮久久久xxxxx| 日韩亚洲欧美成人| 亚洲男人的天堂在线| 久久精品午夜| 欧美午夜视频网站| 黄色日韩网站视频| 99国产精品自拍| 久久爱另类一区二区小说| 欧美国产高潮xxxx1819| 亚洲一本视频| 蜜桃av综合| 国产伦精品一区二区三区| 91久久在线视频| 欧美主播一区二区三区| 亚洲国产精品一区二区三区| 亚洲欧美偷拍卡通变态| 欧美片第1页综合| 国内精品一区二区| 亚洲一区二区在线免费观看| 狼人天天伊人久久| 亚洲色图综合久久| 欧美成人a∨高清免费观看| 国产亚洲精品久久久久久| 夜夜爽99久久国产综合精品女不卡| 久久电影一区| 99视频日韩| 欧美成人免费全部观看天天性色| 国产精品揄拍一区二区| 亚洲美女av在线播放| 蜜臀av国产精品久久久久| 亚洲一区二区在线免费观看视频| 欧美成人一区在线| 亚洲第一精品在线| 久久国产精品毛片| 亚洲一区免费在线观看| 欧美日本精品| 亚洲精品无人区| 欧美成人福利视频| 久久精品国产亚洲一区二区三区| 国产精品yjizz| 在线亚洲+欧美+日本专区| 欧美黄色成人网| 久热国产精品视频| 亚洲成人在线网站| 久久―日本道色综合久久| 亚洲欧美日韩成人高清在线一区| 欧美色图一区二区三区| 一本色道久久综合亚洲精品高清 | 免费观看一区| 久久免费偷拍视频| 在线免费日韩片| 老鸭窝毛片一区二区三区| 久久国产66| 亚洲电影免费在线| 欧美激情一区二区三区在线视频观看| 久久婷婷综合激情| 亚洲国产精品激情在线观看|