【CodeForces -821C】 E - Okabe and Boxes

题目链接：http://codeforces.com/problemset/problem/821/C

题意：给你一个栈，然后n个数，通过add x 和 remove栈顶元素 这两种操作使得每次remove出来的元素按照递增顺序。

本来根据题意写了个栈，发现栈相关的函数不是特别熟练，

stack<int> s;//初始化

s.push(i);        //将i压入栈顶
s.pop();            //删除栈顶的元素，但不会返回
s.top();            //返回栈顶的元素，但不会删除
s.size();            //返回栈中元素的个数
s.empty();            //检查栈是否为空，如果为空返回true，否则返回false 

发现并没有自己想要的操作的函数，然后又不知道是用队列还是vector或者数组比较合适，随手题解一发

然后又学了一下vector

http://www.cplusplus.com/reference/vector/vector/（感觉这个真比博客好，就是不怎么容易看懂= =）

这道题

加入到vector里面，如果remove的时候不是应该顺序的元素就清空一下，ans++一下

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
vector<int> s;
int n,m,ans,cnt=1,k;
char a[10];
int main(){
	scanf(" %d",&n);
	for(int i=1;i<=2*n;i++){
		scanf(" %s",a);
		if(a[0]=='a'){
			scanf("%d",&k);
			s.push_back(k);
			}
			else {
				if(s.empty());
				else if(s.back()!=cnt){
					ans++;
					s.clear();
				}
				else s.pop_back();
				cnt++;
				
				}
	}
	printf("%d\n",ans);
}