问题 N: 小球（点击）
时间限制: 1 Sec 内存限制: 128 MB
提交: 462 解决: 172
[提交] [状态] [讨论版] [命题人:admin]
题目描述
有R个红色盒子和B个蓝色盒子，还有R个红色小球和B个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是D。如果把一个红色小球放在一个蓝色盒子里，那么得分是E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是E。现在给出R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总得分最大？输出最大的总得分。
输入
一行，5个整数，分别是R，B，C，D，E。（1 ≤ R ≤ 100，1 ≤ B ≤ 100， -1000 ≤ C，D，E ≤ 1000）
输出
一个整数，最大总得分。
样例输入
复制样例数据
2 3 100 400 200
样例输出
1400
提示
#include<stdio.h>
int main()
{
long long int sum[100006],n,m,c,d,e,k,i,j,temp;
scanf("%lld%lld%lld%lld%lld",&n,&m,&c,&d,&e);
k=0;
if(n>=m){ //先判断n和m的个数关系 因为如果不相同肯定不是交换m+n次
for(i=0;i<=m;i++){
sum[k++]=2*i*e+(n-i)*c+(m-i)*d; //i表示从n和m中各自拿出的个数 由此可以计算总分数
}
}
else{
for(i=0;i<=n;i++){
sum[k++]=2*i*e+(n-i)*c+(m-i)*d;
}
}
for(i=0;i<k-1;i++){
for(j=0;j<k-i-1;j++){ //由于没改头文件 所以就先没用sort排序
if(sum[j]<sum[j+1]){
temp=sum[j];
sum[j]=sum[j+1];
sum[j+1]=temp;
}
}
}
printf("%lld\n",sum[0]); //输出最大的积分
return 0;
}
虽然题目简单 但由于没搞清楚字母i的含义导致多次错误。
scanf("%lld%lld%lld%lld%lld",&n,&m,&c,&d,&e);
k=0;
if(n>=m){
for(i=0;i<=m;i+=2){
sum[k++]=i*e+(n-(i/2))*c+(m-(i/2))*d; //其实i并不是只可以取0 2 4 等偶数 因为由于i
表示的含义是从m和n中各取小球的数目 所以i可
以取任意小于n或m的值。（错误点）
}
}
else{
for(i=0;i<=n;i+=2){
sum[k++]=i*e+(n-(i/2))*c+(m-(i/2))*d;
}
}
总结 sort 和 cmp函数
1.对整形数值的使用：
int cmp（int x,int y）
{
return x>y; // 从大到小 return x<y; // 从 小到大
}
这里面和在冒泡排序中对x和y的判断相反 因为这是返回时候的大小关系
而冒泡是对返回之前的大小关系的判断 然后做出排序
* 同样适用于 lang lang int 但注意一定要将cmp函数中所有的int换掉 不然提交后会报错（报错今天遇到最多的就是忘记加& 确实 不应该）。
2.对浮点型的数值的使用：
double cmp（double x,double y）
{
return x>y; // 从大到小 return x<y; // 从 小到大
}
3.达到像冒泡中对二维数组a[i][0]的排序 ：(使用结构体)
普通冒泡排序：
for(i=0;i<k-1;i++){
for(j=0;j<k-i-1;j++){
if(sum[j][0]<sum[j+1][0]){
temp=sum[j][0];
sum[j][0]=sum[j+1][0];
sum[j+1][0]=temp;
temp=sum[j][1];
sum[j][1]=sum[j+1][1];
sum[j+1][1]=temp;
}
}
}使用结构体排序： （c++头文件）
struct node{
int x,y; //定义结构体
}a[10006];
int cmp(node a,node b)
{
return a.x<b.x; //按照x 即a[0][0]和a[1][0]的大小关系排序 若为y则按照a[0][1]和a[1][1]
}
for(i=0;i<n;i++){
scanf("%d%d",&a[i].x,&a[i].y); //结构体的输入
}
//使用sort
sort（a,a+n,cmp）; //从0开始的n个值的排序
sort（a，a+n+1，cmp）； //从1开始的n个值的排序