HDU1789

题目大意是给定n个任务的截止日期和不完成所扣的分数，每个任务 完成需要一天，怎么做问最少扣的分数最小

贪心
首先要安排扣分大的任务，如果先安排分数小的任务，也许就会导致分数大的任务完不成。分数相同的先安排截止日前靠前的。

安排任务尽量从截止日期开始往前安排，如果从前往后安排，可能会使某些可以完成的任务不能完成。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define rep(x, a, b) for(int x = a; x < b; ++x)
using namespace std;
int n;
const int maxn = 1000 + 10;
typedef pair<int, int> pii;
pii a[maxn];
int vis[maxn * maxn];
bool cmp(const pii & A, const pii & B){
    return A.second > B.second || (A.second == B.second && A.first < B.first);
}
bool check(int i){
    for(int j = a[i].first; j > 0; --j)
    if(!vis[j]) {
        vis[j] = true;
        return true;
    }
    return false;
}
int main()
{
    int T; scanf("%d", &T);
    while(T--){
            memset(vis, 0, sizeof(vis));
            scanf("%d", &n);
            rep(i, 0, n){
                scanf("%d", &a[i].first);
            }
            rep(i, 0, n){
                scanf("%d", &a[i].second);
            }
            sort(a, a + n, cmp);
            int sum = 0;
            rep(i, 0, n){
                if(!check(i)) sum += a[i].second;
            }
            printf("%d\n", sum);
    }
    return 0;
}