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

巢穴

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>

欧美成人精品高清在线播放| 夜夜躁日日躁狠狠久久88av| 亚洲国产精品日韩| 快播亚洲色图| 欧美在现视频| 久久成人资源| 久久久亚洲人| 欧美国产国产综合| 最新国产成人在线观看| 亚洲人成网站精品片在线观看| 亚洲国产精品成人一区二区| 日韩午夜三级在线| 欧美影院久久久| 欧美搞黄网站| 国产欧美日韩综合| 亚洲精品网站在线播放gif| 亚洲小说区图片区| 久久中文欧美| 99精品视频免费观看| 欧美一区二区三区四区高清 | av成人天堂| 欧美一级二级三级蜜桃| 欧美69视频| 国产精品亚洲美女av网站| 黄色av一区| 一区二区三区蜜桃网| 久久米奇亚洲| 日韩视频在线你懂得| 欧美在线三区| 欧美日本高清视频| 亚洲国产精品成人精品| 欧美一区高清| 亚洲精品久久久一区二区三区| 亚洲欧美区自拍先锋| 葵司免费一区二区三区四区五区| 欧美色一级片| 亚洲精品一区二区三区四区高清| 久久激情综合网| 亚洲日本激情| 久久亚洲午夜电影| 国产欧美va欧美不卡在线| 亚洲人成人99网站| 久久久精品日韩欧美| 亚洲午夜电影在线观看| 欧美精品色一区二区三区| 精品动漫3d一区二区三区免费版| 一区二区三区精品视频在线观看| 蜜桃精品久久久久久久免费影院| 亚洲深夜福利| 亚洲人成网站999久久久综合| 亚洲欧美大片| 国产精品久久二区二区| 在线视频精品一区| 亚洲人成免费| 欧美精品1区2区| 最新69国产成人精品视频免费| 久久在线免费观看| 亚洲自拍三区| 国产欧美一区二区视频| 亚洲女人天堂成人av在线| 一本久道综合久久精品| 国产精品99免费看| 欧美亚洲视频在线观看| 午夜精品视频在线| 国产综合色在线视频区| 久久精品国产久精国产思思| 亚洲一区二区动漫| 国产欧美日韩亚洲精品| 久久先锋影音| 久久亚洲精品一区二区| 亚洲精品麻豆| 日韩午夜在线电影| 国产精品每日更新| 久久久久久97三级| 免费看av成人| 一本色道综合亚洲| 亚洲欧美视频一区| 亚洲国产精品高清久久久| 亚洲人成7777| 国产精品视频网址| 免费短视频成人日韩| 欧美成人免费全部| 亚洲淫性视频| 久久久青草婷婷精品综合日韩| 亚洲精品免费看| 亚洲影院色在线观看免费| 尤妮丝一区二区裸体视频| 亚洲狠狠丁香婷婷综合久久久| 欧美日韩国产区一| 久久国产精品免费一区| 免费亚洲电影在线观看| 一卡二卡3卡四卡高清精品视频| 日韩亚洲欧美一区二区三区| 国产日韩欧美在线一区| 亚洲成色777777在线观看影院| 免费欧美在线| 欧美成人dvd在线视频| 在线午夜精品| 久久本道综合色狠狠五月| 亚洲欧洲综合另类在线| 亚洲综合导航| 亚洲国产精品va在线看黑人动漫| 亚洲人成绝费网站色www| 国产精品一区在线观看| 亚洲黄色成人久久久| 国产一区二区精品丝袜| 亚洲日本欧美日韩高观看| 国产网站欧美日韩免费精品在线观看| 免费看精品久久片| 国产人成一区二区三区影院| 9久re热视频在线精品| 亚洲国产一区在线观看| 久久午夜电影网| 欧美日本国产精品| 欧美国产免费| 好看不卡的中文字幕| 亚洲视频免费观看| 亚洲精品一区二区在线| 久久精品国产99国产精品| 亚洲欧美激情一区二区| 欧美日本网站| 91久久久在线| 亚洲毛片在线观看.| 久久九九久精品国产免费直播 | 国产日韩欧美亚洲| 一本到12不卡视频在线dvd| 亚洲风情在线资源站| 新狼窝色av性久久久久久| 一区二区av在线| 欧美福利一区| 亚洲国产精品久久久久婷婷老年 | 亚洲欧美视频在线观看| 欧美区高清在线| 亚洲精品国产精品乱码不99按摩| 亚洲春色另类小说| 久久久www成人免费精品| 欧美亚洲一区| 国产亚洲成年网址在线观看| 欧美亚洲一区在线| 久久久久久久久岛国免费| 国产日韩欧美视频| 欧美一区二视频| 久久九九有精品国产23| 国模大胆一区二区三区| 久久精品日产第一区二区三区| 久久午夜av| 亚洲第一网站| 欧美岛国激情| 99精品久久久| 久久都是精品| 黄色影院成人| 噜噜爱69成人精品| 亚洲欧美久久久| 国产精品普通话对白| 亚洲欧美激情精品一区二区| 欧美在线视频免费播放| 韩国精品主播一区二区在线观看| 久久精品国产99国产精品| 欧美成人日本| 国产精品99久久久久久白浆小说 | 亚洲一区精品在线| 国产精品一区二区三区四区| 久久精品午夜| 亚洲福利视频三区| 亚洲专区在线| 在线观看成人av| 欧美日韩在线播| 久久久91精品| 亚洲免费av片| 久久男女视频| 洋洋av久久久久久久一区| 国产女人精品视频| 国产日韩欧美在线| 欧美国产大片| 欧美亚洲一区二区在线| 91久久精品国产91久久| 国产午夜精品一区二区三区欧美 | 一区二区欧美精品| 老司机免费视频久久| 亚洲手机在线| 国色天香一区二区| 欧美日韩精品免费看| 久久精品国产精品亚洲综合 | 久久午夜视频| 亚洲欧美日韩人成在线播放| 欧美国产日韩a欧美在线观看| 午夜精品亚洲| 夜夜嗨av一区二区三区中文字幕 | 久久久精品国产免大香伊 | 1000部国产精品成人观看| 欧美视频四区| 欧美精品videossex性护士| 欧美一区二区国产| 一区二区高清在线| 91久久国产综合久久91精品网站| 久久久免费av| 欧美在线免费视频| 亚洲欧美日韩精品久久| 在线亚洲成人| 亚洲美女视频|