codves1052 地鼠游戏 贪心

codves1052 地鼠游戏
贪心
题意 有n只地鼠，一开始地鼠是全部钻出来的，每只地鼠有钻出来的持续时间，t，或者说在t秒会钻回去，不再钻出来
以及打掉的分数，打一次地鼠我们需要一秒时间，求最多能获得的分值
这题其实相当于 对于每一只地鼠 我们只能在 0--ti-1这段时间内打
然后我们可以将 ti消失时间排个序
然后从最大T 枚举下去
枚举到t时，我们把消失时间 > t 的地鼠加到大根堆里面，表示t 这秒可以打这些地鼠， 然后我们每一秒取堆中的最大值就行了
这样其实就是你存在堆中的表示你一直能打的 存在堆中的就不会受到时间的限制

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std ; 

const int N  = 111 ; 
struct node{
    int t,val ; 
}a[N] ;
int n,m,T,l,sum ; 

inline bool cmp(node a,node b) 
{
    return a.t > b.t ; 
}

struct cmp1{
    bool operator() (int a,int b)
    {
        return a < b ; 
    }
}; 
priority_queue < int,vector<int>,cmp1 > Q ; 


int main() 
{
    scanf("%d",&n) ; 
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[ i ].t),T = max(T,a[ i ].t) ; 
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[ i ].val) ; 
    sort(a+1,a+n+1,cmp) ; 
    
    l = 1 ; 
    for(int i=T;i>=0;i--) 
    {
        while( l<=n&&i<a[ l ].t ) Q.push( a[ l ].val ),l++ ;  
        if(!Q.empty()) sum+=Q.top() , Q.pop() ; 
    }
    printf("%d
",sum) ; 
    return 0 ; 
}