uoj50萝卜大作战（优先队列）

Description
一只有追求的兔纸，不应该终日游戏。于是它参加了一个名为萝卜大战的游戏，啊不，比赛。

比赛开始时，场地上有NN个萝卜，第ii个萝卜具有美味度DiDi。更加诡异的是，第ii个萝卜会在第TiTi秒末消失。

虽然兔纸每秒至多吃掉11个萝卜，但是它仍然急切地想要知道，它能吃掉萝卜美味度之和的最大值是多少。

Input Specification
第 11 行, 11 个整数 NN。

第 22 行到第 N+1N+1 行， 22 个整数Di,TiDi,Ti。

Output Specification
第 11 行, 11 个整数, 表示美味度之和的最大值。

Input and Output Sample
[input #1]
2
1 2
2 1

[output #1]
3

[input #2]
3
1 2
2 2
3 1

[output #2]

5

【思路】一开始想按d的大小排序，用树状数组，每次摘取d最大的萝卜，判断该时间t中摘取的萝卜是否超过t个。然而这是错的，因为每次修改并不是按顺序来的，后面的修改不会对前面产生影响，而实际上是会的。

解法1、

    按t的值从小到大排序，每次把萝卜塞进优先队列里，若队列中萝卜个数大于此时的时间限制，让最小的萝卜出队，此优先队列即表示该时间t下能塞下的最大的前i（i<=t）个萝卜

【代码】

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
#define maxn 1000006
#define ll long long 
using namespace std;
struct data{
    ll d;int t;
    bool operator <(const data&b)const{return (t<b.t || (t==b.t && d<b.d));}
}e[maxn];
int n;
ll ans=0,tme[maxn];
priority_queue<ll,vector<ll>,greater<ll> >q;
int get(){
    char c;while(!isdigit(c=getchar()));
    int v=c-48;while(isdigit(c=getchar()))v=v*10+c-48;
    return v;
}
void init(){
    n=get();
    for(int i=1;i<=n;++i)e[i].d=get(),e[i].t=get();
	sort(e+1,e+1+n);
	for(int i=1;i<=n;++i){
	    q.push(e[i].d);
	    if(q.size()>e[i].t)q.pop();
	}
	while(q.size())ans+=q.top(),q.pop();
	printf("%lld\n",ans);
}
int main(){
    init();
    return 0;
}