• <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>
            隨筆-72  評(píng)論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1509

            #include<stdio.h>
            struct Heap{
                
            int para;
                
            int pri;
                
            int c;
                
            char name[20];
            }hh[
            901];
            void Putheap(Heap *a,int i)
            {
                Heap b;
                
            while(i>1 && a[i].pri < a[i>>1].pri)
                {
                    b 
            = a[i];
                    a[i] 
            = a[i>>1];
                    a[i
            >>1=b;
                    i 
            >>= 1;
                }
            }
            void Getheap(Heap *a,int max)
            {
                
            if(max==0)
                    
            return ;
                Heap b;
                a[
            0= a[1];
                a[
            1= a[max];
                
            int i = 1;
                
            int j = 2;
                
            while(j<max)
                {
                    
            if(j<max-1 && (a[j].pri>a[j+1].pri || a[j].pri==a[j+1].pri && a[j].c>a[j+1].c))
                        j
            ++;
                    
            if(a[i].pri>a[j].pri || a[i].pri==a[j].pri && a[i].c>a[j].c)
                    {
                        b 
            = a[i];
                        a[i] 
            = a[j];
                        a[j] 
            = b;
                        i 
            = j;
                        j 
            = i<<1;
                    }
                    
            else
                        
            break;
                }
            }
            int main()
            {
                
            int k=1,cnt=0;
                
            char com[10];
                
            while (scanf("%s",com)==1)
                {
                    cnt 
            ++;
                    
            if(com[0]=='G')
                    {
                        hh[
            0].name[0= 0;
                        Getheap(hh,k
            -1);
                        
            if(hh[0].name[0])
                        {
                            k
            --;
                            printf(
            "%s %d\n",hh[0].name,hh[0].para);
                        }
                        
            else
                            puts(
            "EMPTY QUEUE!");
                    }
                    
            else
                    {
                        hh[
            0].pri = 0x80000000;
                        scanf(
            "%s%d%d",hh[k].name,&hh[k].para,&hh[k].pri);
                        hh[k].c 
            = cnt;
                        Putheap(hh,k);
                        k 
            ++;
                    }
                }
                
            return 0;
            }


            寫了好久。。。主要是沒(méi)有考慮如果相同,先進(jìn)的先出,看了別人的優(yōu)先隊(duì)列的程序才知道。。
            posted on 2009-02-24 20:10 shǎ崽 閱讀(250) 評(píng)論(2)  編輯 收藏 引用

            評(píng)論:
            # re: 數(shù)組模擬的第一個(gè)堆。。 2009-02-26 17:45 | fdar
            樓主也寫個(gè)STL的模版吧.  回復(fù)  更多評(píng)論
              
            # re: 數(shù)組模擬的第一個(gè)堆。。 2009-02-27 18:07 | shǎ崽
            stl還要模板
            直接調(diào)用函數(shù)不就行了。。。那個(gè)太懶了
            堅(jiān)決不寫
            做個(gè)純C寫手  回復(fù)  更多評(píng)論
              

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            久久无码中文字幕东京热| 久久综合狠狠综合久久97色| 国产毛片欧美毛片久久久| 99久久国产精品免费一区二区| 久久婷婷五月综合色奶水99啪| 亚洲国产另类久久久精品小说| 99久久99久久久精品齐齐| 久久se精品一区精品二区| 久久久精品波多野结衣| 久久久久人妻一区精品色 | 久久婷婷五月综合色奶水99啪| 日本欧美久久久久免费播放网| 国产成人精品久久亚洲高清不卡 | 日日狠狠久久偷偷色综合0| 99久久婷婷免费国产综合精品| 亚洲欧洲中文日韩久久AV乱码| 国产精品久久久久久| 久久亚洲精品无码aⅴ大香| 亚洲精品高清久久| 久久久久成人精品无码中文字幕| 久久人人爽人人爽AV片| 国产一久久香蕉国产线看观看| 亚洲中文字幕无码久久精品1| 久久久久亚洲AV成人网人人网站 | 久久久久高潮毛片免费全部播放| 午夜福利91久久福利| 97久久精品人人做人人爽| AV色综合久久天堂AV色综合在| 日本WV一本一道久久香蕉| 国产综合成人久久大片91| 国产精品一久久香蕉国产线看| 久久亚洲sm情趣捆绑调教| 久久免费观看视频| 久久久WWW成人免费毛片| 很黄很污的网站久久mimi色| 久久综合九色综合97_久久久| 久久久久亚洲AV无码网站| 久久久久亚洲av无码专区导航 | 青青青青久久精品国产| 精品久久久久久国产潘金莲 | 日产久久强奸免费的看|