HDU

　　题目中因为天数和分数是对应的，所以我们使用一个结构体来存分数和截止如期。

　　一开始做这道题的时候，很自然的就想到对天数排序，然后天数一样的分数从大到小排序，最后WA了之后才发现没有做到“舍小取大”的贪心。所以改变一下策略，对分数排序，如果分数一样的话，时间从小到大排序（因为我们的目的就是先做分多的作业，所以分数一样的得放到前几天去做）。

　　（具体sort排结构体知识见代码里面，其实也可以写两次for来排序）；

　　思路：排好序之后，从小到大遍历，每找到一个分数，去寻找对应的天数到第一天中有没有空余的天数（因为要先做分多的），实现寻找空余天数就是从那一天往第一天遍历（（（①））），遍历啥子？？？当然定义一个标记数组来记录你哪一天用来做作业了。如果有空余天就让他在那一天过，如果没有空余天，就是完不成的了，累计加起来，最后输出结果即可。

#include <iostream>
#include <algorithm>
#include <queue>

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
using namespace std;

struct ss {
    int time, p;
}t[1010];

int cmp (const ss a, const ss b) {
    // if (a.p>b.p) {
        // return 1;
    // } else if (a.p==b.p&&a.time<b.time) {
        // return 1;
    // } else {
        // return 0;
    // }
    
    // 两种方法都可以
    
    if (a.p != b.p) {
        return a.p > b.p;
    } else {
        return a.time < b.time;
    }
}

bool used[1010];

int main() {
    int T, num;
    cin >> T;
    while (T--) {
        int res = 0;
        cin >> num;
        for (int i = 0; i < num; ++i) {
            scanf ("%d", &t[i].time);
        }
        for (int i = 0; i < num; ++i) {
            scanf ("%d", &t[i].p);
        }
        sort (t, t+num, cmp);
        memset (used, false, sizeof(used));
        
        int j;
        for (int i = 0; i < num; ++i) {
            for (j = t[i].time; j > 0; --j) {
                if (!used[j]) {
                    used[j] = true;
                    break;
                }
            }
            if (j == 0) {
                res += t[i].p;
            }
        }
        cout << res << endl;
    }
    return 0;
}

思考：①处为什么不可以从第一天遍历？

答：如果从第一天遍历的话，那么很可能把只有一天的交作业时间的科目占用了，后面有空余的天，也是达不到扣最少分的结果的。