有n个作业,每个作业都有自己的 DDL,如果没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。需要求出如何安排做作业的顺序,才能尽可能少扣一点分。
输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。
每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。
然后两行。第一行包含N个整数,表示DDL,下一行包含N个整数,表示扣的分。
对于每个测试用例,应该输出最小的总降低分数,每个测试用例一行。
sample input:
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
sample output:
0
3
5
思路:
#include
#include
#include
#include
#include
using namespace std;
struct grade
{
int ddl;
int score;
};
int com(grade a ,grade b)
{
if(a.score!=b.score)
return a.score>b.score;
else if(a.ddl!=b.ddl)
return a.ddl<b.ddl;
}
int main()
{
int t=0;
int n=0;
cin>>t;
while(t--)
{
cin>>n;
int ans=0;
bool visit[1011]={0};
grade a[1011];
for(int i=0;i<n;i++)
{
cin>>a[i].ddl;
}
for(int i=0;i<n;i++)
{
cin>>a[i].score;
}
sort(a,a+n,com);
for(int i=0;i<n;i++)
{
bool flag=false;
if(visit[a[i].ddl]==0)
visit[a[i].ddl]=1;
else
{
for(int j=a[i].ddl-1;j>=1;j--)
{
if(visit[j]==0)
{
flag=1;
visit[j]=true;
break;
}
}
if(!flag)
ans+=a[i].score;
}
}
cout<<ans<<endl;
}
return 0;
}