Codeforces 458B Distributed Join

nenu_xlp

于 2014-08-11 11:10:50 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：贪心 Codeforces

本文链接：https://blog.youkuaiyun.com/nenuxlp/article/details/38489101

Codeforces 同时被 2 个专栏收录

34 篇文章

订阅专栏

贪心

11 篇文章

订阅专栏

本文介绍了一种利用贪心算法解决特定数据库问题的方法。通过分析输入数据的最大值及其位置，对比两个不同集合的数据总和，进而计算最优解。文章包含完整的C++代码实现。

题目没看懂数据库什么的。。

照着样例直接贪心居然又AC了。。

#include<bits/stdc++.h>
using namespace std;
long long a[100020],b[100020];
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;
    for(int i=1;i<=m;i++)
    {
        scanf("%I64d",&a[i]);
        sum1+=a[i];
        if(a[i]>Max1)
        {
            Max1=a[i];
            s1=i;
        }
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%I64d",&b[i]);
        sum2+=b[i];
        if(b[i]>Max2)
        {
            Max2=b[i];
            s2=i;
        }
    }
    long long ans1=sum1*n,ans2=sum2*m;
    for(int i=1;i<=m;i++)
    {
        if(i!=s1&&a[i]<sum2)
            ans2=ans2-sum2+a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(i!=s2&&b[i]<sum1)
            ans1=ans1-sum1+b[i];
    }
    if(ans1>ans2)
        printf("%I64d\n",ans2);
    else
        printf("%I64d\n",ans1);
    return 0;
}