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

巢穴

about:blank

P3253

哈夫曼樹
用二叉堆維護logn的最小優先隊列

#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) 編輯收藏引用所屬分類: 數據結構與算法

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


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

網站導航: 博客園 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>

欧美激情一区二区三区全黄| 伊人久久亚洲美女图片| 欧美精品成人在线| 亚洲影院在线| 91久久久在线| 亚洲高清中文字幕| 午夜精品在线观看| av成人免费| 久久精品欧美日韩精品| 亚洲精品国产精品乱码不99| 亚洲欧美999| 欧美亚洲在线播放| 欧美久久视频| 欧美在线你懂的| 欧美一区深夜视频| 欧美一区亚洲二区| 国产精品美女久久久久久2018| 亚洲福利视频网| 91久久精品日日躁夜夜躁国产| 久久久亚洲影院你懂的| 欧美岛国激情| 日韩一级网站| 国产欧美1区2区3区| 亚洲综合99| 久久久综合精品| 免费久久99精品国产自| 亚洲电影免费在线观看| 欧美三日本三级三级在线播放| 午夜久久美女| 一区二区激情视频| 亚洲成人资源网| 羞羞视频在线观看欧美| 亚洲国产第一页| 国精品一区二区三区| 欧美1区2区| 久久综合久久美利坚合众国| 亚洲欧洲精品一区二区三区不卡 | 伊人精品视频| 国产精品久久久久9999高清| 久久九九99| 欧美在线视频在线播放完整版免费观看 | 欧美在线免费播放| 亚洲少妇中出一区| 亚洲黄色性网站| 亚洲三级免费| 欧美激情国产高清| 欧美成人免费一级人片100| 欧美午夜精品久久久久久孕妇| 亚洲专区一区二区三区| 亚洲视频欧美在线| 亚洲精品一区中文| 一本色道久久综合狠狠躁篇的优点| 久久精品一区| 欧美激情亚洲精品| 91久久在线视频| 一本综合精品| 在线一区二区三区做爰视频网站| 夜夜嗨av一区二区三区网页| 这里只有精品在线播放| 久久免费少妇高潮久久精品99| 久久成人一区二区| 美女黄色成人网| 欧美日韩国产综合视频在线观看| 欧美日韩成人精品| 国产一级精品aaaaa看| 亚洲日本va在线观看| 午夜精品久久久久久久蜜桃app | 一区二区av| 久久精品国内一区二区三区| 免费日韩视频| 亚洲伊人久久综合| 欧美精品在线视频| 黄色日韩在线| 久久中文在线| 欧美在线免费视频| 国产精品毛片大码女人| 亚洲深夜福利在线| 亚洲国产精彩中文乱码av在线播放| 一本不卡影院| 欧美成人69| 免费成人在线观看视频| 国产农村妇女精品| 午夜在线精品| 亚洲小说区图片区| 国产精品免费看片| 欧美一区二区三区婷婷月色 | 欧美大色视频| 欧美精品九九| 夜夜嗨av一区二区三区| 欧美激情亚洲激情| 欧美伦理影院| 午夜精品理论片| 性色av一区二区怡红| 国产精品女同互慰在线看| 欧美一区二区三区日韩| 久久久久网站| av成人老司机| 欧美亚洲在线| 亚洲精品一二三区| 亚洲美女免费视频| 亚洲肉体裸体xxxx137| 久久婷婷亚洲| 久久精品国内一区二区三区| 日韩天堂在线视频| 国产精品爱啪在线线免费观看| 裸体素人女欧美日韩| 日韩一级免费| 亚洲日产国产精品| 亚洲片在线资源| 精品不卡一区二区三区| 国产亚洲二区| 狠狠色伊人亚洲综合成人| 国产一区二区高清| 在线亚洲自拍| 欧美日韩另类丝袜其他| 欧美日韩一区不卡| 亚洲一区二区三区中文字幕| 国产日韩欧美精品一区| 日韩午夜电影av| 在线日韩av片| 久久久夜夜夜| 久久综合狠狠综合久久综合88| 国产精品视频久久久| 浪潮色综合久久天堂| 亚洲一区二区在线看| 伊人狠狠色丁香综合尤物| 欧美一区二区三区四区视频| 久久久久久亚洲精品杨幂换脸| 欧美va天堂| 亚洲高清不卡一区| 在线视频亚洲| 精品动漫3d一区二区三区免费版 | 欧美凹凸一区二区三区视频| 久久久久99精品国产片| 国产亚洲欧美日韩一区二区| 久久精品欧美| 一区二区三区四区蜜桃| 欧美一级片久久久久久久| 一区二区在线免费观看| 久久人91精品久久久久久不卡| 亚洲精品久久久久中文字幕欢迎你 | 亚洲日本免费| 亚洲欧美文学| 国产视频亚洲| 欧美成人免费一级人片100| 亚洲天堂第二页| 美女脱光内衣内裤视频久久网站| 一区二区三区欧美激情| 国内久久精品视频| 国产精品扒开腿爽爽爽视频| 免费成人av在线| 欧美在线视频免费观看| 亚洲精品久久在线| 欧美高清一区二区| 久久亚洲午夜电影| 久久精品91| 久久精品视频va| 午夜视频一区| 欧美一级播放| 欧美影院久久久| 欧美一区二区精品| 小黄鸭精品aⅴ导航网站入口| 亚洲激情社区| 亚洲另类在线一区| 亚洲精选一区| 亚洲乱码国产乱码精品精天堂 | 蜜乳av另类精品一区二区| 欧美在线视频免费播放| 久久国内精品视频| 美女网站在线免费欧美精品| 香蕉久久久久久久av网站| 欧美在线观看视频| 久久久噜噜噜久久| 欧美性猛交xxxx乱大交退制版| 欧美黄色视屏| 国产性天天综合网| 亚洲免费在线| 久久久综合免费视频| 欧美成人伊人久久综合网| 欧美日本中文字幕| 亚洲免费影视| 免费成人网www| 国产欧美日韩视频在线观看| 今天的高清视频免费播放成人 | 久久精品中文字幕一区| 亚洲电影第三页| 亚洲综合第一页| 欧美日韩国产不卡在线看| 国产综合婷婷| 亚洲欧美亚洲| 欧美激情视频网站| 国产精品永久免费在线| 激情91久久| 久久国产精品黑丝| 亚洲欧美国内爽妇网| 国产精品美女久久久免费| 亚洲欧美成人精品| 亚洲午夜一级| 国产欧美日韩精品一区| 欧美亚洲一级片|