题目描述
万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生。老师希望在大陆玩个够，所以他要求只有最后一个END事件会发生。老师希望获得最多的金钱，所以求助于你。

输入
第一行一个数N，表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“c”表示战役事件，接下来的整数表示这次涨RP顺带有多少钱；字符为“e”表示穿越回去事件，接下来的整数代表至少要涨多少RP。最后一个事件保证是END事件。

输出
第一行一个整数，最多金钱数目。
若不可能则输出-1。

样例输入
5
c 10
c 12
e 2
c 1
e 2
样例输出
13

满分代码：
#include<bits/stdc++.h>
#define MAXN 200001
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;
struct {
	int w,c;
} a[MAXN*2];
int n;
int main() {
	//freopen("readin.txt","r",stdin);
	scanf("%d",&n);
	for(int i=1; i<=n; i++) {
		char ch[2];
		int x;
		scanf("%s%d",ch+1,&x);
		a[i]= {x,(ch[1]=='c'?1:2)};
	}
	for(int i=1; i<n; i++) {
		if(a[i].c==1)q.push(a[i].w);
		else {
			while(q.size()>a[i].w-1) {
				q.pop();
			}
		}
	}
	int tot=0;
	while(!q.empty()) {
		tot+=q.top();
		q.pop();
	}
	printf("%d",tot);
	return 0;
}