A - ACboy needs your help again! (HDU - 1702)

Posted 2020-10-24 Alpacaddhh

- 题目大意

    给出了先进先出和先进后出的两种结构，分别对应队列和栈，并且每种均给出In和Out两类操作，如果是In，push进后面的数，如果是Out，输出栈顶（队首）。

- 解题思路

    对于给的命令判断，然后来决定是用队列还是栈。

- 代码

#include<iostream>
#include<stack>
#include<queue>

using namespace std;
int main()
{
	int n,x,b;
	char a[5];
	char c[5];
	cin >> n;
	while (n--)
	{
		cin >> x >> a;
		
		if (strcmp(a, "FIFO"))
		{
			stack<int>num;
			while (x--)
			{
				cin >> c;
				if (!strcmp(c, "IN"))
				{
					cin >> b;
					num.push(b);
				}
				else
				{
					if (num.empty())
					{
						cout << "None" << endl;
					}
					else
					{
						cout << num.top() << endl;
						num.pop();
					}
				}
			}
		}

			else
			{
				queue<int>sum;
				while (x--)
				{
				cin >> c;
				if (!strcmp(c, "IN"))
				{
					cin >> b;
					sum.push(b);
				}
				else
				{
					if (sum.empty())
					{
						cout << "None" << endl;
					}
					else
					{
						cout << sum.front() << endl;
						sum.pop();
					}
				}
			}
		}
	}
	return 0;
}