【杭电1789】Doing Homework again

最新推荐文章于 2020-05-30 07:04:26 发布

better_space

最新推荐文章于 2020-05-30 07:04:26 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心我的收藏 HDOJ 文章标签：杭电

本文链接：https://blog.youkuaiyun.com/better_space/article/details/51998245

HDOJ 同时被 3 个专栏收录

111 篇文章

订阅专栏

我的收藏

38 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

这里写图片描述

#include<stdio.h>
#include<algorithm>
using namespace std;
struct note {
    int day;
    int score;//分数
    bool mark;
} s[1006];
bool judge(note a,note b) {
    if(a.day==b.day)
        return a.score>b.score;
    return a.day<b.day;
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        for(int l=0; l<n; l++)
            scanf("%d",&s[l].day);
        for(int l=0; l<n; l++) {
            scanf("%d",&s[l].score);
            s[l].mark=true;
        }
        sort(s,s+n,judge);
        int k=1,sum=0;
        for(int l=0; l<n; l++) {
            if(s[l].day>=k) {
                k++;
                continue;
            }
            int t=s[l].score,w=l;
            for(int j=0; j<l; j++)
                if(s[j].score<t&&s[j].mark) {
                    t=s[j].score;
                    w=j;
                }
                sum=sum+t;
                s[w].mark=false;
            }
        printf("%d\n",sum);
    }
    return 0;
}