洛谷.P2705 小球

题目描述
有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。现在给出 R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总得分最大？输出最大的总得分。

输入格式
一行，5 个整数，分别是 R，B，C，D，E。

输出格式
一个整数，最大总得分。

这道题其实很简单，但我一点都没思路，只知道比数值肯定是，但具体呢，就不知道了，因为我样例都没看懂。。。

这道题看清题目就好做了。

/*可以设置一个肯定存在的初始情况，就是红球放进红盒，蓝球放进蓝盒。
此时总收益为r×c + b×d。然后可以尝试进行这样的交换：
把一个红球扔进蓝盒，必须同时把一个蓝球扔进红盒；
两球拿出时减少收益c+d，
重新放入时增加收益2×e，只有2×e>c+d才值得一换。
如果值得换，就使劲换。*/

附上蒟蒻的程序……

#include<bits/stdc++.h>
using namespace std;
int main(){
    int r, b, c, d, e;
    scanf("%d %d %d %d %d", &r, &b, &c, &d, &e);
    int ans = 0;
    //c-e：如果红球放进红盒会增益对少
    //d-e：如果蓝球放进蓝盒会增益多少
    ans += r*c + b*d;
    //初始情况为红放红，蓝放蓝，然后只能交换 
    //交换后，红球收益由c变成e，蓝球收益由d变e
    if(2*e > c+d){//如果值得就使劲换 
        int Min = min(r, b);//换的数量有限，为两种颜色的球中较少的一个
        ans += Min * (2*e-c-d);
    } 

    printf("%d\n", ans);
    return 0;
}作者: 学委（洛谷）
/*此题其实很简单，根本不用搜索
由于红球数等于红盒数，蓝球数等于蓝盒数，那么，放入红盒的蓝球数等于放入蓝盒的红球数
只需要把一个红球和一个蓝球算作一组，比较放入同色盒中和异色盒中每组的大小
如果同色盒中的大，就把所有的球放入同色盒中
如果异色盒中的大，就尽可能多地把球放入异色盒中，剩下的放入同色盒中
最后求出总分*/
附上代码

#include<cstdio>
using namespace std;
int main(){
    int r,b,c,d,e,sum,k;
    scanf("%d%d%d%d%d",&r,&b,&c,&d,&e);
    if(r>b) k=1;
    else k=0;//先判断一下蓝球和红球的数量
    if(c+d>e+e) sum=r*c+b*d;//如果同色盒中的大
    else{
        if(k==1)//如果红球多
            sum=b*2*e+(r-b)*c;
        else sum=r*2*e+(b-r)*d;//如果蓝球多
    }
    printf("%d",sum);
    return 0;
}作者: 龙之吻—水货（洛谷）