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

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
                    這題貌似最優(yōu)解法是SBT,這個(gè)只看過(guò),完全沒(méi)有敲過(guò),想到STL set,于是水過(guò)去了。。。
                    對(duì)于STL,現(xiàn)在基本也只會(huì)priority queue, set, heap, map還基本沒(méi)怎么寫過(guò),只能應(yīng)付應(yīng)付比賽的時(shí)候最基本的用法。。。
                    這題用set,C++比G++快一倍,282Ms,有點(diǎn)慢,不過(guò)代碼量很少~~

            //Problem: 3481  User: Uriel 
            //Memory: 840K  Time: 282MS 
            //Language: C++  Result: Accepted 
            //Version: STL => set
            //2010.08.18

            #include
            <set>
            #include
            <stdio.h>
            #include
            <stdlib.h>
            using namespace std;

            struct node{
                
            int id,p;
            }
            q;

            bool operator<(const node &a,const node &b){
                
            return a.p>b.p;
            }


            int main(){
                
            int x;
                
            set<node> st;
                
            while(scanf("%d",&x),x){        
                    
            if(x==1){
                        scanf(
            "%d %d",&q.id,&q.p);
                        st.insert(q);
                    }

                    
            else if(x==2){
                        
            if(st.empty()){
                            puts(
            "0");
                            
            continue;
                        }

                        printf(
            "%d\n",st.begin()->id);
                        st.erase(st.begin());
                    }

                    
            else if(x==3){
                        
            if(st.empty()){
                            puts(
            "0");
                            
            continue;
                        }

                        
            set<node>::iterator it;
                        it
            =st.end();
                        it
            --;
                        printf(
            "%d\n",it->id);
                        st.erase(st.find(
            *it));
                    }

                }

                
            return 0;
            }


            91精品国产综合久久精品| 狠狠色综合久久久久尤物| 综合久久给合久久狠狠狠97色| 久久久艹| 国产精品久久久久天天影视| 久久99精品久久久久久秒播| 久久精品一本到99热免费| 久久毛片一区二区| 色欲久久久天天天综合网| 日本久久久久久中文字幕| 久久午夜福利无码1000合集| 狠狠色丁香婷婷综合久久来| 亚洲欧洲久久久精品| 国内精品伊人久久久久| 久久人人爽人人爽人人片AV麻豆 | 久久久精品视频免费观看| 亚洲va中文字幕无码久久不卡| 久久久国产精品网站| 久久精品一区二区三区AV| 精品乱码久久久久久夜夜嗨| 久久精品毛片免费观看| 久久久精品人妻一区二区三区蜜桃| 久久亚洲精品中文字幕三区| 亚洲精品乱码久久久久久久久久久久| 91久久精一区二区三区大全| 久久人人爽人人爽人人av东京热| 精品国产一区二区三区久久蜜臀| 久久久久亚洲av无码专区喷水| 久久亚洲日韩看片无码| 精品国产日韩久久亚洲| 日韩亚洲国产综合久久久| 国产亚洲成人久久| 久久99精品久久久久久齐齐| 国产综合精品久久亚洲| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 亚洲va久久久噜噜噜久久男同| 色偷偷91久久综合噜噜噜噜| 国产农村妇女毛片精品久久| 久久99国产精品一区二区| 色综合久久久久网| 日本久久久久久中文字幕|