hdu 1789

代码如下:

#include"stdio.h"
#include"string.h"
#include"stdlib.h"

int flag[1005];
struct node
{
    int date,score;
}x[1005];

int cmp(const void *a,const void *b)
{
    node *aa=(node*)a,*bb=(node*)b;
    if(aa->score!=bb->score)
        return bb->score-aa->score;
    else
        return aa->date-bb->date;
}

int main( )
{
    int t,n,i,j,sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&x[i].date);
        for(i=0;i<n;i++)
            scanf("%d",&x[i].score);
        qsort(x,n,sizeof(node),cmp);//先按扣分权重排序，然后按日期排；
        memset(flag,0,sizeof(flag));
        sum=0;
        for(i=0;i<n;i++)
        {
            for(j=x[i].date;j>0;j--)
            {
                if(flag[j]==0)
                {flag[j]=1;break;}//从最后的期限开始考虑前几天有没有被安排 
            } //如果一直到结束都没有空余时间，最后只能扣分 
            if(j==0)
                sum+=x[i].score;
        }
        printf("%d\n",sum);
    }
    return 0;
}