【杭电1789】Doing Homework again

痛定思痛。 2022-09-24 01:28 169阅读 0赞

![这里写图片描述][20160722203633432]  
![这里写图片描述][20160722203641698]

#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;
    }

[http://acm.hdu.edu.cn/showproblem.php?pid=1789][http_acm.hdu.edu.cn_showproblem.php_pid_1789]

[20160722203633432]: /images/20220720/0f6bec0827e14ec4a2bb3fdb6648335e.png
[20160722203641698]: /images/20220720/2ba20cf2178d4683ba79e57e605e5847.png
[http_acm.hdu.edu.cn_showproblem.php_pid_1789]: http://acm.hdu.edu.cn/showproblem.php?pid=1789

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电1789】Doing Homework again

![这里写图片描述][20160722203633432] ![这里写图片描述][20160722203641698] include<stdio.h>

痛定思痛。/ 2022年09月24日 01:28/ 0 赞/ 170 阅读

相关 HDU 1789 Doing Homework again(贪心)

题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1789 一道很典型的贪心题目题目大意：一个人刚参加完ACM

Love The Way You Lie/ 2022年08月23日 04:50/ 0 赞/ 16 阅读

相关杭电-2674N！Again（大数阶乘）

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

灰太狼/ 2022年08月18日 02:10/ 0 赞/ 150 阅读

相关 Doing Homework again

Doing Homework again Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 I

悠悠/ 2022年08月10日 05:59/ 0 赞/ 185 阅读

相关 HDOJ 1789-Doing Homework again【贪心】

Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768

╰半夏微凉°/ 2022年07月26日 04:13/ 0 赞/ 23 阅读

相关 Doing Homework again

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework

墨蓝/ 2022年06月12日 06:15/ 0 赞/ 146 阅读

相关 HDU 1789 Doing Homework again（贪心）

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework

叁歲伎倆/ 2022年06月12日 05:39/ 0 赞/ 139 阅读

相关杭电 2057 A + B Again

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2057][http_acm.hdu.edu.cn_showproblem.ph

曾经终败给现在/ 2022年05月18日 06:59/ 0 赞/ 128 阅读

相关 HDU 1789 Doing Homework again

原题目链接：[HDU1789][] -------------------- 分类 HDU 动态规划贪心 -------------------- 题意

悠悠/ 2022年04月16日 07:07/ 0 赞/ 149 阅读

相关 Doing Homework again

描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homew

拼搏现实的明天。/ 2021年06月24日 13:58/ 0 赞/ 306 阅读