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

    
            

            




            







												


        


            


            巢穴
            

            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 閱讀(91) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



97久久香蕉国产线看观看|
看久久久久久a级毛片|
93精91精品国产综合久久香蕉|
国产精品久久久久久一区二区三区
|
91精品观看91久久久久久|
99久久伊人精品综合观看|
久久精品国产亚洲7777|
精品伊人久久大线蕉色首页|
久久久久成人精品无码中文字幕|
久久精品国产亚洲AV麻豆网站|
国产精品无码久久四虎|
99蜜桃臀久久久欧美精品网站|
一本伊大人香蕉久久网手机|
久久精品国产亚洲αv忘忧草
|
久久香综合精品久久伊人|
亚洲综合久久夜AV |
91久久精品国产91性色也|
色偷偷偷久久伊人大杳蕉|
欧美粉嫩小泬久久久久久久
|
国产激情久久久久久熟女老人|
亚洲精品高清国产一久久|
亚洲国产精品无码久久久蜜芽|
久久99精品久久久久久水蜜桃|
97久久久精品综合88久久|
777午夜精品久久av蜜臀|
久久人妻少妇嫩草AV无码蜜桃|
a高清免费毛片久久|
久久亚洲AV成人无码电影|
久久久噜噜噜久久中文字幕色伊伊|
久久www免费人成精品香蕉|
91超碰碰碰碰久久久久久综合|
久久久久久免费一区二区三区|
99久久99久久久精品齐齐|
久久国产亚洲精品无码|
久久婷婷五月综合色奶水99啪|
97精品依人久久久大香线蕉97|
久久精品国产AV一区二区三区|
久久精品青青草原伊人|
久久夜色精品国产噜噜麻豆
|
久久久精品人妻一区二区三区四
|
精品久久8x国产免费观看|