杭电 1789 Doing Homework again （贪心 求最少扣分）

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 struct stu
 5 {
 6     int d,s;
 7 }a[2000];
 8 bool cmp(stu a,stu b)
 9 {
10     if(a.s != b.s) return a.s>b.s;
11     else return a.d<b.d;
12 }
13 int main()
14 {
15 
16     int t,n,j;
17     scanf("%d",&t);
18     while(t--)
19     {
20         int b[2000]={0,0};
21         int sum=0;
22         scanf("%d",&n);
23         for(int i = 0; i < n; i++)
24         {
25             scanf("%d",&a[i].d);
26         }
27             for(int i = 0; i < n; i++)
28             {
29                 scanf("%d",&a[i].s);
30             }
31                 sort(a,a+n,cmp);
32                 
33                  
34             /*    for(int i = 0;i < n;i++)
35                 printf("--%d--%d--\n",a[i].d,a[i].s);
36             */    
37                 
38                 for(int i=0;i<n;i++)
39                 {
40                       for(j=a[i].d;j>0;j--)
41                       {
42                           if(b[j] == 0)
43                           {
44                               b[j]=1;
45                               break;
46                         }
47                       }    
48                           if(j == 0) sum+=a[i].s;    
49                 }
50                             printf("%d\n",sum);
51     }
52 }