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

            POJ 3481 Double Queue---SBT/STL

            Posted on 2010-08-18 22:52 Uriel 閱讀(611) 評論(0)  編輯 收藏 引用 所屬分類: POJ數據結構
                    這題貌似最優解法是SBT,這個只看過,完全沒有敲過,想到STL set,于是水過去了。。。
                    對于STL,現在基本也只會priority queue, set, heap, map還基本沒怎么寫過,只能應付應付比賽的時候最基本的用法。。。
                    這題用set,C++比G++快一倍,282Ms,有點慢,不過代碼量很少~~

            //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;
            }


            久久久久久久久波多野高潮| 伊人久久亚洲综合影院| 少妇高潮惨叫久久久久久| 久久综合给合久久狠狠狠97色| 久久精品中文字幕无码绿巨人| 久久免费小视频| 久久久高清免费视频| 97超级碰碰碰久久久久| 成人午夜精品久久久久久久小说 | 中文国产成人精品久久不卡| 久久国产高潮流白浆免费观看| 精品久久久久久无码中文野结衣| 久久精品国产亚洲AV蜜臀色欲| 精品久久久久久亚洲| 国产精品久久婷婷六月丁香| 中文字幕亚洲综合久久2| 97精品依人久久久大香线蕉97| 久久免费精品视频| 人妻无码αv中文字幕久久琪琪布| 国产精品热久久无码av| 国产精品无码久久久久久| 香蕉久久久久久狠狠色| 久久久久国色AV免费看图片| 日韩精品久久久久久| 国产欧美一区二区久久| 亚洲精品乱码久久久久久| 无码人妻少妇久久中文字幕| 国产婷婷成人久久Av免费高清| 久久精品国产色蜜蜜麻豆| 日本加勒比久久精品| 久久久免费观成人影院| 国产精品狼人久久久久影院| 国产精品久久久久乳精品爆| 国产 亚洲 欧美 另类 久久| 久久无码av三级| 久久播电影网| 久久人人爽人人澡人人高潮AV | 久久强奷乱码老熟女| 99久久综合狠狠综合久久| 国产精品99久久精品爆乳| 国产日韩久久久精品影院首页|