uva 540 Team Queue (队列模拟)

很好的一道练习队列的题目。。。。。也是wrong了好几次才发现自己code的BUG。

就是一个简单的排队打饭问题。

不断的入队出队，重要的是维护好队列里元素的相对位置。

最多1000个队列同时维护。。。。好像用链表或者是list容器来维护空间上会好一点。。。

具体实现看代码

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int Maxsize = 1010;

int data[Maxsize][Maxsize];/*存储输入数据*/
int front_q[Maxsize],rear[Maxsize];/*维护每个队列时的头尾指针*/
int arry[Maxsize];/*每小队人的数量。。还是来维护数据输入的*/
int team[Maxsize][Maxsize];/*队列*/
int Index[Maxsize];/*记录小队间在队列中的前后位置*/
bool vis[Maxsize];/*当前小队已经入队的标记*/
int cnt;/*队列中小队的数量*/

int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int n;
    int kkk = 1;
    while(cin>>n && n)
    {
        cnt = 0;
        bool aaa = false;
        memset(data,0,sizeof(data));
        memset(arry,0,sizeof(data));
        memset(vis,false,sizeof(vis));
        memset(front_q,0,sizeof(front_q));
        memset(rear,0,sizeof(rear));
        memset(team,-1,sizeof(team));
        memset(Index,0,sizeof(Index));
        for(int i = 0 ; i < n ; i++)
        {
            cin>>arry[i];
            for(int j = 0 ; j < arry[i] ; j++)
            {
                cin>>data[i][j];
            }
        }
        string operat;
        while(cin>>operat && operat != "STOP")
        {
            if(operat == "ENQUEUE")
            {
                int k;
                cin>>k;
                bool flag = false;
                if(cnt == 0)/*队列空,第一个小队入队*/
                {
                    for(int i = 0 ; i < n ; i++)
                    {
                        for(int j = 0 ; j < arry[i] ; j++)
                        {
                            if(k == data[i][j])
                            {
                                flag = true;
                                team[cnt][rear[cnt]++] = k;
                                Index[cnt++] = i;
                                vis[i] = true;
                                break;
                            }
                        }
                        if(flag)
                        {
                            break;
                        }
                    }
                }
                else/*当前元素的小队已经入队*/
                {
                    for(int i = 0 ; i < cnt ; i++)
                    {
                        for(int j = 0 ; j < arry[Index[i]] ; j++)
                        {
                            if(k == data[Index[i]][j] && Index[i] != -1)
                            {
                                flag = true;
                                team[i][rear[i]++] = k;
                                break;
                            }
                        }
                        if(flag)
                        {
                            break;
                        }
                    }
                    if(!flag)/*小队元素没有入队时,该元素作为第一个代表小队入队*/
                    {
                        for(int i = 0 ; i < n ; i++)
                        {
                            if(!vis[i])
                            {
                                for(int j = 0 ; j < arry[i] ; j++)
                                {
                                    if(k == data[i][j])
                                    {

                                        flag = true;
                                        vis[i] = true;
                                        team[cnt][rear[cnt]++] = k;
                                        Index[cnt++] = i;
                                    }
                                }
                            }
                        }
                    }
                }

            }
            else if(operat == "DEQUEUE")
            {
                if(!aaa)
                {
                    printf("Scenario #%d\n",kkk++);
                    aaa = true;
                }
                for(int i = 0 ; i < cnt ; i++)
                {
                    if(Index[i] != -1)
                    {

                        if(front_q[i] < rear[i])
                        {
                            cout<<team[i][front_q[i]]<<endl;
                            front_q[i]++;
                            if(front_q[i] == rear[i])
                            {
                                vis[Index[i]] = false;
                                Index[i] = -1;/*队列一直向后延伸的特性*/
                            }
                            break;
                        }
                    }
                }
            }
        }
        cout<<endl;
    }
    return 0;
}
/*多个队列模拟。。*/