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


            欧美久久综合性欧美| 18禁黄久久久AAA片| 国产精品成人久久久| 久久久综合九色合综国产| 午夜人妻久久久久久久久| 中文精品99久久国产 | 久久久久久A亚洲欧洲AV冫| 国产∨亚洲V天堂无码久久久| 午夜精品久久久久久99热| 久久婷婷五月综合97色直播| 久久久午夜精品福利内容| 日韩十八禁一区二区久久 | 97热久久免费频精品99| 久久亚洲AV成人无码国产| 中文国产成人精品久久不卡| 亚洲综合日韩久久成人AV| 亚洲国产精品成人久久| 久久久久久无码Av成人影院| 国产亚洲欧美精品久久久| 亚洲国产精品久久久久网站| 久久久中文字幕| 日日狠狠久久偷偷色综合96蜜桃| 亚洲国产精品无码久久青草 | AV色综合久久天堂AV色综合在| 99久久精品免费看国产一区二区三区 | 久久久久综合中文字幕| 欧美黑人激情性久久| 亚洲中文字幕无码一久久区| 精品无码久久久久久尤物| 久久久久一区二区三区| 伊人色综合九久久天天蜜桃| 国产亚洲精品美女久久久| 久久精品夜色噜噜亚洲A∨ | 午夜不卡888久久| 久久AⅤ人妻少妇嫩草影院| 三级三级久久三级久久| 97精品国产91久久久久久| 久久久久久久亚洲精品| 亚洲精品乱码久久久久66| 久久久久女教师免费一区| 亚洲色欲久久久综合网东京热 |