• <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  評論-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;
            }


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

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

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


            亚洲色大成网站WWW久久九九| 国产亚洲精品美女久久久| …久久精品99久久香蕉国产| 亚洲乱码精品久久久久..| 午夜精品久久久久久影视777| 99久久99久久精品国产片| 夜夜亚洲天天久久| 狠狠久久综合| 天堂无码久久综合东京热| 久久国产亚洲精品| 亚洲国产成人精品女人久久久| 少妇被又大又粗又爽毛片久久黑人| 精品无码久久久久久久动漫| 欧美色综合久久久久久| 国产精品久久久久免费a∨| 亚洲熟妇无码另类久久久| 久久久久国产精品| 色婷婷久久综合中文久久一本| 久久人人爽人人爽人人片AV东京热 | 久久婷婷五月综合色奶水99啪| 久久香综合精品久久伊人| 亚洲伊人久久大香线蕉苏妲己| 久久久久亚洲精品男人的天堂| 久久妇女高潮几次MBA| 久久精品国产99国产精品澳门 | 一级做a爰片久久毛片免费陪| 漂亮人妻被中出中文字幕久久| 亚洲色婷婷综合久久| 国产成人精品久久亚洲高清不卡| 人人狠狠综合久久亚洲高清| 国产精品无码久久综合| 久久久99精品成人片中文字幕| 久久精品中文字幕大胸| 日本免费久久久久久久网站 | 影音先锋女人AV鲁色资源网久久 | 国产精品青草久久久久婷婷| 久久人人爽人人澡人人高潮AV| 国内精品久久久久影院日本 | 久久精品草草草| 国产成年无码久久久免费| 国产91久久综合|