hdu1789（经典贪心）

题意：有t组测试数据，每组测试数据中有n门功课，第一排完成它们的时间限制，第二排是未在限制的时间内完成的要扣除的分数，然后是需要求扣的分数最少。

思路：一开始在想着用dp做，结果没有d出来，于是去看解题报告，发现可以用贪心做，但是我也没有想到思路......是这样的，对分数按从大到小排次序，然后枚举限定的时间，若是某一天没有被标记，就用这一天来完成这一门作业，若是枚举到0了，说明在限定时间内没有哪一天可以完成这门作业，那么就扣除这门课的分数......

具体看代码吧：

#include<stdio.h>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

struct ss

{

    int time,p;

}t[100000];

int f[100000];

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;

}

int main()

{

    int text,n;

    scanf("%d",&text);

    while(text--)

    {

        scanf("%d",&n);

        memset(f,0,sizeof(f));

        int i;

        for(i=1;i<=n;i++)

            scanf("%d",&t[i].time);

        for(i=1;i<=n;i++)

            scanf("%d",&t[i].p);

        sort(t+1,t+1+n,cmp);

        int sum=0;

        for(i=1;i<=n;i++)

        {

            for(int j=t[i].time;j>=1;j--)

                if(!f[j])

                {

                    f[j]=1;

                    break;

                }

            if(j==0)

                sum+=t[i].p;

        }

        printf("%d\n",sum);

    }

    return 0;

}