NEFU OJ 2347 小蓝与操作序列

Time Limit:1000ms
Memory Limit:65535K

Description

小蓝学会了一种新的数据结构：栈。
栈是一种仅在表尾进行插入和删除操作的线性表。
表头被称为栈底，表尾被称为栈尾。
小蓝实现了一个支持四种操作的栈：
push：在栈顶压入一个元素，
新元素会置于原本的栈顶上方，成为新的栈顶。
pop：弹出现在的栈顶，原本的栈顶将成为新的栈顶。
如果此时栈中不存在元素，那么程序会出错。
top：返回现在的栈顶元素。
如果此时栈中不存在元素，那么程序会出错。
clear：清空栈中元素，将栈置空。
但是他在使用这种数据结构时经常出错。
现在他写出了自己使用栈时的一个操作序列，
你能判断该操作序列是否合法吗？
一个操作序列合法当且仅当
一个空栈依次执行对应操作时不会出错。

Input

输入第一行包含一个整数 ，
代表操作序列的操作数目。

接下来包含 行，每行包含一个字符串，表示一个操作。
该字符串一定是上述四个操作中的一个，
即 “push” ， “pop” ， “top” 和 “clear”
四种字符串中的一种（不包含引号）。

Output

输出两行。
如果该操作序列合法，那么输出第一行 “Yes” ，第二行输出一个整数：最后栈中的元素数目；
否则输出 “No” ，第二行输出一个整数：该操作序列会在执行第几个操作时出错（输出不包含引号）。

Sample Input 1

5
push
push
top
pop
push

Sample Output 1

Yes
2

Sample Input 2

5
push
top
push
clear
pop

Sample Output 2

No
5

Solution

一个签到题，按要求用栈处理就行。
（其实都不需要栈，写个int计数都行）

Code

#include <bits/stdc++.h>
using namespace std;

int main()
{
	stack<int> s;
	int n;
	string str;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>str;
		if(str=="push") s.push(1);
		else if(str=="clear") while(!s.empty())s.pop();
		else if(str=="top")
		{
			if(s.empty())
			{
				cout<<"No\n"<<i;
				return 0;
			}
		}
		else
		{
			if(s.empty())
			{
				cout<<"No\n"<<i;
				return 0;
			}
			s.pop();
		}
	}
	cout<<"Yes\n"<<s.size();
	return 0;
}