hdu 1873 看病要排队

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873

题目大意：根据所给的病人的编号ID和医生的编号，以及病人要求的哪位医生进行诊治，优先级的高的先进行诊治。这里注意输出的顺序，是从一开始进来的病人顺序进行编号。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

queue<int>q[4][11];
int find(int n)
{
    for (int i=10; i>0; i--)
    {
        if (!q[n][i].empty())
        {
            int g=q[n][i].front();
            q[n][i].pop();
            return g;
        }
    }
    return -1;
}
int main ()
{
    int t,n;
    char ch[11];
    while (cin>>t)
    {
        n=1;
        for (int i=1; i<4; i++)
            for (int j=1; j<11; j++)
            {
                while (!q[i][j].empty())
                    q[i][j].pop();
            }
        while (t--)
        {
            scanf("%s",&ch);
            if (strcmp(ch,"IN")==0)
            {
                int a,b;
                cin>>a>>b;
                q[a][b].push(n);
                n++;
            }
            else if (strcmp(ch,"OUT")==0)
            {
                int d;
                cin>>d;
                int s=find(d);
                if (s==-1)
                    printf ("EMPTY
");
                else
                    printf ("%d
",s);
            }
        }

    }
    return 0;
}