poj 1789 Doing Homework again

思路：找到当前所给延时最长的所包含的作业里面分数最大的完成它，eg:

7
1 4 6 4 2 4 3
3 2 1 7 6 5 4
当我在第7天的时候，没有延时 >=7 的，所以没有满嘴条件的，当在第6天的时候， 只可能完成一个作业就是1，完成它。第5天的时候可以完成延时为6的那个作业，
但是第六天已经完成了，所以没有满足要求的，第四天的时候有四个满足要求的，一个延时为 6 三个延时为 4， 找到分数最大的以此类推即可：

#include<stdio.h>
#include<string.h>

int t, n, dl[1100], sc[1100];
int main()
{
    while(~scanf("%d",&t))
    while(t --)
    {
        memset(dl, 0, sizeof(dl));
        memset(sc, 0, sizeof(sc));
        int sum = 0;
        scanf("%d",&n);
        for(int i = 0; i < n; i ++)
            scanf("%d",&dl[i]);
        for(int i = 0; i < n; i ++)
        {
            scanf("%d",&sc[i]);
            sum += sc[i];
        }
        int sum1 = 0, flag = n;
        for(int i = n; i > 0; i --)
        {
            int max = 0;
            for(int j = 0; j < n; j ++)
            {
                if(dl[j] >= i && max < sc[j]) 
                {
                    max = sc[j];
                    flag = j;
                }
            }
            sum1 += max;
            sc[flag] = 0;
        }
        printf("%d\n",sum-sum1);
    }
    return 0;
}