hdu 1789 小想法题

最新推荐文章于 2019-01-19 09:58:47 发布

AC枫

最新推荐文章于 2019-01-19 09:58:47 发布

阅读量645

点赞数

分类专栏：水题文章标签：水题

本文链接：https://blog.csdn.net/zxf654073270/article/details/44017745

版权

水题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

思路：因为每天只能做一种作业对每个作业都是均等的（不看分数）有点贪心思想（尽量先写分数大的作业且尽量在快到截止日期时写）理解这点就差不多了

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;


struct node
{
    int deal;
    int gard;
}num[1100];
int cmp(node a,node b)
{
    return a.gard>b.gard;
}
int main()
{
    int T,n,i,j,mark[1010];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        scanf("%d",&num[i].deal);
        for(i=1;i<=n;i++)
        scanf("%d",&num[i].gard);
        memset(mark,0,sizeof(mark));
        int sum=0;
        sort(num+1,num+1+n,cmp);
        for(i=1;i<=n;i++)
        {
            int flash=0;
            for(j=num[i].deal;j>=1;j--)
            {
                if(mark[j]==0) {mark[j]=1;flash=1;break;}
            }
            if(flash==0) sum+=num[i].gard;
        }
        printf("%d\n",sum);
    }
    return 0;
}