• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            思路相當簡單,主要在于實現!
            team[i]表示編號為i的人所在的隊;
            last[i]表示第i個隊的、在隊列中最靠后的人的位置。
            這樣一來,就需要支持快速插入和刪除的數據結構:鏈表。
            正在我苦惱不知道如何用list<int>::iterator、insert和pop_front處理的時候,郁悶難道還要自己實現鏈表的時候,我翻翻書,發現insert是有返回值的函數,這樣就OK了。
            依然不曉得迭代器如何像指針賦值NULL一樣表示無效,另外開了一個list,無效則指向這個list的end()。
            以下是我的代碼:
            #include<list>
            #include
            <cstdio>
            #include
            <cstring>
            using namespace std;
            const int kMaxn(1007);
            const char kEnqueue[]="ENQUEUE";
            const char kDequeue[]="DEQUEUE";
            const char kStop[]="STOP";

            int team[1000000];

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */

                
            int T(0),n;
                
            while(scanf("%d",&n)==1 && n)
                {
                    
            for(int i=1;i<=n;i++)
                    {
                        
            int t;
                        scanf(
            "%d",&t);
                        
            for(int j=1;j<=t;j++)
                        {
                            
            int t2;
                            scanf(
            "%d",&t2);
                            team[t2]
            =i;
                        }
                    }

                    T
            ++;
                    printf(
            "Scenario #%d\n",T);

                    list
            <int> l,lt;
                    list
            <int>::iterator last[kMaxn];
                    
            for(int i=1;i<=n;i++)
                        last[i]
            =lt.end();

                    
            char cmd[17];
                    
            while(scanf("%s",cmd) && strcmp(cmd,kStop))
                    {
                        
            if(strcmp(cmd,kEnqueue)==0)
                        {
                            
            int t;
                            scanf(
            "%d",&t);
                            
            if(last[team[t]]==lt.end())
                                last[team[t]]
            =l.insert(l.end(),t);
                            
            else
                            {
                                last[team[t]]
            ++;
                                last[team[t]]
            =l.insert(last[team[t]],t);
                            }
                        }
                        
            else
                        {
                            
            int t(l.front());
                            printf(
            "%d\n",t);
                            list
            <int>::iterator ti(l.begin());
                            
            if(ti==last[team[t]])
                                last[team[t]]
            =lt.end();
                            l.pop_front();
                        }
                    }
                    printf(
            "\n");
                }

                
            return 0;
            }
            posted on 2011-04-14 16:41 lee1r 閱讀(1237) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構
            亚洲中文久久精品无码ww16 | 热RE99久久精品国产66热| 久久国产精品-久久精品| 久久九九久精品国产| 一本色道久久88精品综合| 99久久婷婷免费国产综合精品| 老司机午夜网站国内精品久久久久久久久| 亚洲精品久久久www| 99久久精品九九亚洲精品| 偷窥少妇久久久久久久久| 国产视频久久| 久久精品人人做人人爽电影| 性做久久久久久久久浪潮| 国产亚洲色婷婷久久99精品91| 日本久久久久亚洲中字幕| 亚洲色欲久久久久综合网| 久久国产精品国产自线拍免费| 久久这里只有精品首页| 理论片午午伦夜理片久久| 久久99亚洲综合精品首页| 97久久精品国产精品青草| 久久久久国产精品熟女影院 | 97久久超碰国产精品旧版| 欧美日韩精品久久久久| 无码人妻少妇久久中文字幕| 久久久精品日本一区二区三区| 999久久久无码国产精品| 久久久久亚洲AV成人片| 亚洲国产另类久久久精品黑人| 久久精品极品盛宴观看| 久久亚洲国产精品五月天婷| 久久激情五月丁香伊人| 99久久免费国产精品| 99久久精品费精品国产| 99久久久久| 久久影视综合亚洲| 漂亮人妻被中出中文字幕久久 | 国产精品亚洲美女久久久| 99久久99久久精品国产片| 成人午夜精品久久久久久久小说| 久久综合久久综合久久|