题目链接:http://codeforces.com/problemset/problem/821/C点击打开链接
#include <iostream>
#include <stdio.h>
#include <limits.h>
#include <stack>
#include <algorithm>
#include <queue>
#include <string.h>
using namespace std;
stack <int > s;
int main()
{
int n=0;int cnt=1;
int num=0;
int ans=0;
scanf("%d",&n);
getchar();
for(int i=0;i<n*2;i++)
{
char a[10];
scanf("%s",a);
if(a[0]=='a')
{
int mid=0;
scanf("%d",&mid);
getchar();
s.push(mid);
}
else
{
if(!s.empty())
{
if(s.top()!=cnt)
{
ans++;
cnt++;
while(!s.empty())
{
s.pop();
}
}
else
{
cnt++;
s.pop();
}
}
else
{
cnt++;
}
}
}
cout << ans;
}