hdu 5596 GTW likes gt

传送门：

http://acm.hdu.edu.cn/showproblem.php?pid=5596

题意:

sb题，有n个怪物，他们会轮流去消灭之前的怪物，每次可以消灭在他之前 另一组的体力值小于他的值得怪物，有m个体力值增加时间，在

c[i]之前的怪物的体力值全部加1，问在n秒之后会有几只怪物存活下来。。。

强行模拟，用2个优先队列记录每一组的体力值，有个小转换，因为我们要扫一遍n秒的时间轴，所以说前面的体力值都增加也就代表着后面的体力值都减1，搞个计数器就OK了！

居然了，在存时间的时候居然出问题了，难道不同次发功的时间有可能相同？？

以后写这种计数的东西还是不sb的把它置成1了，而是每次都加加，最后减掉的是这个值，这样就无懈可击了！！！！！

哦哦，晕了，原来clarification中后来又加了一秒钟可以发功多次！！！下次还是的去看英文题啊，不然题意不清楚！！！！！

还有就是优先队列在重载大小的时候总会卡，我现在要总结一下这个问题！！！

[code]#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+10;
int t[maxn];
priority_queue<int, vector<int>, greater<int> >a;
priority_queue<int, vector<int>, greater<int> >b;
int tt,n,m,c;int data[maxn],flag[maxn];
void init(){
    while(!a.empty()) a.pop();
    while(!b.empty()) b.pop();
}
int main(){
    cin>>tt;
    while(tt--){
        init();
        scanf("%d%d",&n,&m);memset(t,0,sizeof(t));
        for(int i=1;i<=n;i++){
            scanf("%d%d",&flag[i],&data[i]);
        }
        for(int i=1;i<=m;i++){
            scanf("%d",&c);t[c]++;
        }int sub=0;
        for(int i=1;i<=n;i++){
            data[i]-=sub;if(t[i]) sub+=t[i];
            if(flag[i]==0){
                while(!b.empty()&&b.top()<data[i])b.pop();
                a.push(data[i]);
            }
            else{
                while(!a.empty()&&a.top()<data[i]) a.pop();
                b.push(data[i]);
            }
        }int sum=0;
        printf("%d\n",a.size()+b.size());
    }
    return 0;
}