hdu 1789 Doing Homework again （贪心）

思路：把所有的的作业按分值从大到小排序，之后去从最大的那头开始取，在保证完成的情况下尽量靠后安排，如果它截止日期前的每一天都有任务了的话就把这一科的分数加到最后要扣的分中（比如：样例二中排序后应该是6,3,2对应的截止日期分别是1，1，3，所以第1天的时候完成6分的，当到3分的时候因为截至日期是1而且第1天也已经有任务了所以这一科他就无法完成）

很久以前做的一个题了！！

#include<stdio.h>
#include<string.h>
#define N 1010
int flag[1010];
int main()
{
    int t,n,day[N],num[N],sum,i,j,t1,t2/*,maxday*/;
    scanf("%d",&t);
    while(t--)
    {
        //maxday=0;
        sum=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&day[i]);
           // if(day[i]>maxday)
            //maxday=day[i];
        }
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
            if(num[i]<num[j])
            {
                t1=num[i];
                num[i]=num[j];
                num[j]=t1;
                t2=day[i];
                day[i]=day[j];
                day[j]=t2;
            }
            }
        }
        memset(flag,0,sizeof(flag));
        for(i=0;i<n;i++)
        {
            for(j=day[i];j>0;j--)
            {
                if(flag[j]==0)
                {
                    flag[j]=1;
                    break;
                }
            }
            if(j==0)
            sum+=num[i];
        }
            printf("%d\n",sum);
    }
    return 0;
}