#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int a[5][10000];
int main()
{
int n, i , doctor, patient, h;
string str;
while(cin >> n)
{
memset(a, 0, sizeof(a));
int p=1;
while(n--)
{
cin >> str;
if(str=="IN")
{
cin >> doctor >> patient;
a[doctor][p++] = patient;
}
else
{
h = 0;
int m = p;
cin >> doctor;
int max = -1;
for(i = 1; i < m; i++)
{
if(a[doctor][i]==-1||a[doctor][i]==0)
continue;
if(max < a[doctor][i])
{
max = a[doctor][i];
h = i;
}
}
a[doctor][h] = -1;
if(h)
cout << h <<endl;
else cout << "EMPTY"<<endl;
}
}
}
}
hdu1873
最新推荐文章于 2020-02-18 21:40:09 发布