SDUT2076Doing Homework again

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2076&cid=1159

示例输入

3
3
3 3 3
10 5 1
3
1 3 1
6 2 3
7
1 4 6 4 2 4 3
3 2 1 7 6 5 4

示例输出

0
3
5
这个题用贪心思路解题，做的时候最主要的是进行数组的标记，每份作业都只有一天写完，把分值从大到小排序，从最大的开始看是否有时间去做

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int u,v,w ;
}a[10001],b ;
int main()
{
    int t ;
    while(scanf("%d",&t)!=EOF)
    {
        for(int h = 1 ; h <= t ; h++)
        {
            int n ;
            int i , j;
            int m ;
            int score ;
            scanf("%d",&n);
            for(i = 0 ; i <= n-1 ; i++)
            scanf("%d",&a[i].u);
            for(j = 0 ; j < n ; j++)
            {
                scanf("%d",&a[j].v);
                a[j].w = 0 ;
            }
            for(i = 0 ; i <= n-2 ; i++)
            {
                for(j = 0 ; j <= n-2-i ; j++)
                {
                    if(a[j].v < a[j+1].v)
                    {
                        b = a[j] ;
                        a[j] = a[j+1] ;
                        a[j+1] = b ;
                    }
                }
            }
            int sum = 0 ;

            for(i = 0 ; i <= n-1 ; i++)
            {
                score = a[i].u ;
                m = 0 ;
                int l ;
                for(l = score-1 ; l >= 0 ; l--)
                {
                    if(a[l].w == 0)
                    {
                        a[l].w = 1 ;
                        m = 1 ;
                        break ;
                    }
                }
                if(m == 0)
                sum = sum+a[i].v ;
            }
            printf("%d\n",sum) ;
        }
    }
    return  0 ;
}