【贪心】[luoguP1650]赛马

最新推荐文章于 2024-12-16 22:51:49 发布

ars4me

最新推荐文章于 2024-12-16 22:51:49 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心文章标签：贪心洛谷

本文链接：https://blog.youkuaiyun.com/qq_36303472/article/details/77862105

贪心专栏收录该内容

3 篇文章

订阅专栏

本文通过一个具体的编程题目，深入浅出地介绍了动态规划的核心思想及其应用。文章详细展示了如何使用C++实现动态规划算法，并通过具体示例代码帮助读者理解算法的运行过程。

题目

我不会动态规划

核心思想小换大大吃大大不能吃小要吃的有价值

代码如下



#include<iostream>
#include<cstdio>
#include<cctype>
#include<algorithm> 

    using namespace std;
    #define in = read()
    typedef long long ll;
    const ll size = 2000 + 100;

        ll n;
        ll a[size],b[size];


inline ll read(){
        ll num = 0 , f = 1;   char ch = getchar();

        while(!isdigit(ch)){
                if(ch == '-')   f = -1;
                ch = getchar();
        }

        while(isdigit(ch)){
                num = num*10 + ch - '0';
                ch = getchar();
        }

        return num*f;
}

int main(){
        n in;   
        for(int i=1;i<=n;++i)   a[i] in;
        for(int i=1;i<=n;++i)   b[i] in;

        ll h1 = 1, h2 = 1, t1 = n, t2 = n, ans = 0;
        sort(a+1,a+n+1);    sort(b+1,b+n+1);
        for(int i=1;i<=n;++i){
                if(a[t1] > b[t2]){
                        -- t1;    -- t2;
                        ans += 200;   continue;
                }
                if(a[h1] > b[h2]){
                        ++ h1;    ++ h2;
                        ans += 200;   continue;
                }
                if(a[t1] == b[h2]){
                        -- t1;    ++ h2;
                                      continue;
                }
                        ++ h1;    -- t2;
                        ans -= 200;
        }

        printf("%d\n",ans);
}


//COYG