hdu--1789--贪心||优先队列

虽然标题名上挂着 优先队列  我懒得去写遍了 因为感觉没太大意义啊=-=

就是将for i 1->n变成了qe.top()  qe.pop()  qe.empty().........

这题 不难 它的另外一题  doing homework难啊 我至今不会 状态压缩DP  =学会了的时候 再写那题

　　　　　　touch   me

看下 代码 大概就能明白意思了  不清楚 或者 我写错了的地方 和我互动起来

最近多寂寞啊

还好 亲爱的步行街jrs最近 制造了太多欢乐

不幸中的万幸 香蕉还是蛮好吃的=-=    萌萌哒

家有百万富可敌国

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

const int size = 1010;
struct data
{
    int day , cost;
}work[size];
bool vis[size];
bool cmp( const data p , const data q )
{
    if( p.cost == q.cost )
        return p.day < q.day;
    return p.cost > q.cost;
}

int main()
{
    cin.sync_with_stdio(false);
    int i , j , n , t , sum;
    bool flag;
    while( cin >> t )
    {
        while( t-- )
        {
            sum = 0;
            cin >> n;
            for( i = 1 ; i<=n ; i++ )
            {
                cin >> work[i].day;
            }
            for( i = 1 ; i<=n ; i++ )
            {
                cin >> work[i].cost;
            }
            memset( vis , false , sizeof(vis) );
            sort( work+1 , work+n+1 , cmp);
            for( i = 1 ; i<=n ; i++ )
            {
                flag = false;
                for( j = work[i].day ; j>=1 ; j-- )
                {
                    if( !vis[j] )
                    {
                        vis[j] = true;
                        flag = true;
                        break;
                    }
                }
                if(!flag)
                    sum += work[i].cost;
            }
            cout << sum << endl;
        }
    }
    return 0;
}