queue POJ 2259 Team Queue-白红宇

queue POJ 2259 Team Queue

阅读量：6992 次

发布时间：2019-06-27

本文共 1710 字，大约阅读时间需要 5 分钟。

题意：先给出一些小组成员，然后开始排队。若前面的人中有相同小组的人的话，直接插队排在同小组的最后一个，否则只能排在最后面。现在有排队和出队的操作。

分析：这题关键是将队列按照组数分组，用另外一个队列保存组的序号，当该组里没有人了才换下一组。很好的一道题。

收获：队列的灵活运用

代码：

/************************************************* Author        :Running_Time* Created Time  :2015/9/9 星期三 14:37:14* File Name     :M.cpp ************************************************/#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 #include 
                  
                   #include 
                   
                    #include 
                    
                     #include 
                     
                      using namespace std;#define lson l, mid, rt << 1#define rson mid + 1, r, rt << 1 | 1typedef long long ll;const int N = 1e3 + 10;const int INF = 0x3f3f3f3f;const int MOD = 1e9 + 7;queue
                      
                        id;queue
                       
                         num[N];map
                        
                          mp;bool inq[N];char op[11];int n;void init(void) { while (!id.empty ()) id.pop (); for (int i=1; i<=n; ++i) { while (!num[i].empty ()) num[i].pop (); } memset (inq, false, sizeof (inq)); mp.clear ();}int main(void) { int cas = 0; while (scanf ("%d", &n) == 1) { if (!n) break; init (); if (cas) puts (""); printf ("Scenario #%d\n", ++cas); int x; for (int i=1; i<=n; ++i) { int m; scanf ("%d", &m); for (int j=1; j<=m; ++j) { scanf ("%d", &x); mp[x] = i; } } scanf ("%s", &op); while (strcmp (op, "STOP")) { if (strcmp (op, "ENQUEUE") == 0) { scanf ("%d", &x); if (!inq[mp[x]]) { inq[mp[x]] = true; id.push (mp[x]); } num[mp[x]].push (x); } else { if (id.empty ()) continue; int fir = id.front (); printf ("%d\n", num[fir].front ()); num[fir].pop (); if (num[fir].empty ()) { inq[fir] = false; id.pop (); } } scanf ("%s", &op); } } return 0;}

转载于:https://www.cnblogs.com/Running-Time/p/4795710.html

你可能感兴趣的文章