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

巢穴

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>

性欧美18～19sex高清播放| 久久国产色av| 欧美午夜不卡视频| 在线视频日韩精品| 99精品国产一区二区青青牛奶| 欧美1区免费| 99国内精品久久| 一区二区三区国产精品| 国产精品h在线观看| 香蕉久久国产| 久久婷婷影院| aa日韩免费精品视频一| 亚洲午夜高清视频| 国产欧美日韩不卡免费| 久久久久免费观看| 欧美77777| 亚洲欧美在线磁力| 久久精品一二三区| 亚洲人成网站精品片在线观看| 亚洲精品一区二区网址| 国产精品久久久久aaaa九色| 久久精品欧美| 欧美大秀在线观看| 午夜在线电影亚洲一区| 免费看精品久久片| 午夜精品久久久久| 久久综合色天天久久综合图片| 在线中文字幕不卡| 久久九九精品99国产精品| 99国产精品99久久久久久| 亚洲欧美激情诱惑| 亚洲三级影院| 欧美一级一区| 99re66热这里只有精品3直播| 一区二区av在线| 亚洲国产成人一区| 亚洲欧美在线x视频| 亚洲免费观看高清在线观看 | 99热精品在线| 狠狠色综合色综合网络| 日韩手机在线导航| 亚洲国产mv| 欧美专区在线播放| 亚洲制服丝袜在线| 欧美成人一区二区三区| 久久久无码精品亚洲日韩按摩| 欧美精品免费看| 欧美国产日韩视频| 一区二区三区在线观看国产| 亚洲在线视频| 亚洲视屏一区| 欧美激情精品久久久六区热门 | 亚洲视频免费在线| 久久综合国产精品| 久久久噜噜噜久久人人看| 国产精品第一区| 亚洲精品久久7777| 亚洲人成网在线播放| 久久久久久久97| 免费不卡视频| 一区在线播放| 久久精品一区二区三区不卡| 久久精品国产亚洲aⅴ| 国产精品久久久久久久电影| 夜夜嗨av一区二区三区四季av | 一本色道久久综合一区| 欧美国产一区二区在线观看| 欧美成人资源网| 激情欧美一区二区三区在线观看| 亚洲一区二区在线播放| 亚洲欧美中文另类| 国产精品一区二区久久久| 亚洲欧美自拍偷拍| 久久久久久国产精品mv| 国产一级一区二区| 久久久99久久精品女同性| 久久久久久久国产| 亚洲福利视频一区二区| 久久综合九色| 亚洲精品美女在线观看播放| 亚洲一区二区三区四区五区黄| 国产精品毛片| 欧美一区二区在线视频| 免费观看亚洲视频大全| 亚洲精品在线免费| 国产精品vvv| 亚洲欧美在线一区| 久久综合伊人77777蜜臀| 亚洲福利国产精品| 欧美日韩精品三区| 亚洲欧美成人一区二区在线电影 | 欧美一级黄色网| 永久免费精品影视网站| 欧美激情精品久久久久久免费印度| 亚洲精品一区二| 久久精品亚洲热| 亚洲成色最大综合在线| 欧美日韩视频一区二区| 亚洲欧美一区二区视频| 欧美高清在线| 欧美一区二区三区的| 亚洲第一在线视频| 国产精品人人做人人爽| 久久天天躁夜夜躁狠狠躁2022| 亚洲免费观看高清在线观看| 久久久亚洲国产美女国产盗摄| 91久久精品国产91性色tv| 国产精品久久77777| 久久天天狠狠| 亚洲欧美日产图| 亚洲激情在线激情| 久久久www成人免费无遮挡大片| 亚洲美女诱惑| 国内精品久久久久久影视8 | 牛人盗摄一区二区三区视频| 中日韩美女免费视频网址在线观看| 久久亚洲一区| 欧美亚洲视频在线观看| 日韩一级片网址| 亚洲成人中文| 国产亚洲精品久久久久久| 欧美日韩在线播放一区二区| 久久一区二区三区av| 亚洲尤物精选| 一本色道久久| 亚洲精品日韩综合观看成人91| 久久一区二区三区四区| 欧美综合第一页| 正在播放亚洲| 99热在线精品观看| 亚洲国产高清在线| 国产综合久久久久久鬼色| 国产精品毛片va一区二区三区 | 久久理论片午夜琪琪电影网| 午夜视频久久久| 亚洲欧美日韩成人| 亚洲一区久久久| 国产精品99久久久久久宅男| 亚洲美女91| 亚洲黄色尤物视频| 亚洲精品1区| 91久久精品久久国产性色也91| 免费欧美日韩国产三级电影| 久久久www成人免费无遮挡大片 | 99视频一区二区| 日韩午夜免费视频| 日韩午夜在线电影| 亚洲精品在线免费观看视频| 亚洲日本成人| 91久久精品国产| 日韩视频不卡| 亚洲少妇诱惑| 亚洲欧美中文另类| 久久精品综合| 免费久久精品视频| 免费视频一区| 亚洲欧洲视频| 在线亚洲一区二区| 午夜精品久久久久久久久| 欧美一区二区黄| 免费一区视频| 欧美日韩在线不卡| 国产精品一区三区| 一区二区在线观看视频| 亚洲三级免费电影| 亚洲在线中文字幕| 久久久精品国产一区二区三区| 久久综合综合久久综合| 亚洲国产另类久久久精品极度| 亚洲片国产一区一级在线观看| 日韩一级视频免费观看在线| 亚洲制服av| 久久亚洲欧洲| 欧美日韩精品免费| 国产一区二区电影在线观看| 亚洲电影专区| 亚洲伊人色欲综合网| 久久综合图片| 日韩视频中午一区| 久久精品国产一区二区三| 欧美激情一区二区三区全黄| 国产精品色在线| 亚洲激情在线播放| 午夜老司机精品| 亚洲第一偷拍| 亚洲欧美另类在线观看| 狂野欧美激情性xxxx欧美| 国产精品卡一卡二卡三| 91久久线看在观草草青青| 欧美在线黄色| 亚洲国产精品视频一区| 欧美一区二区三区日韩视频| 欧美区一区二区三区| 国语自产在线不卡| 一级日韩一区在线观看| 欧美v国产在线一区二区三区| 这里只有视频精品| 欧美韩国在线| 有坂深雪在线一区| 欧美在线免费看|