题目描述:
解题思路:
使用两个队列分别存放VIP和普通,再由题目输入格式输入。
题解:
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int m;cin >> m;
queue<string> V,N;
while(m--)
{
string op;cin >> op;
if(op == "IN")
{
string name, q;cin >> name >> q;
if(q == "V")V.push(name);
else N.push(name);
}else//即当等于OUT时执行后续
{
string q;cin >> q;
if(q == "V")V.pop();
else N.pop();
}
}
while(V.size())//当队列不为空时就继续出队
{
cout << V.front() << endl;
V.pop();
}
while(N.size())
{
cout << N.front() << endl;
N.pop();
}
return 0;
}