问题 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个值的排序

小球(总结sort和cmp函数、结构体排序)的更多相关文章

  1. <algorithm>里的sort函数对结构体排序

    题目描述 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签到.签离记录,请根据记录找出当天开门和关门的人. 输入描述: 每天的记录在第一行给出记录的条目数M (M &g ...

  2. 网上关于sort结构体排序都不完整,我来写一个完整版的 2014-08-09 16:50 60人阅读 评论(0) 收藏

    主要参考sort函数_百度文库, 但是那篇有错误 2.结构体排序,a升,b降,c降 平板视图 打印? 01 #include <iostream> 02 #include <algo ...

  3. qsort 与sort 对结构体排序实例

    qsort 与sort 对结构体排序实例 #include<bits/stdc++.h> using namespace std; typedef struct { string book ...

  4. 转载 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法

    转载自:http://www.cnblogs.com/cj695/p/3863142.html sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级.本文就sort函数在 ...

  5. 【转】 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法

    sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级.本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能 ...

  6. 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法

    sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级.本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能 ...

  7. 【C++】从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法

    sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级.本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能 ...

  8. sort的cmp函数

    sort的cmp函数只能写return a>b;或者return a<b;

  9. go语言的排序、结构体排序

    原文:https://studygolang.com/articles/1598 晚上准备动手写点 go 的程序的时候,想起 go 如何排序的问题.排序 sort 是个基本的操作,当然搜索 searc ...

随机推荐

  1. IDEA启动springboot项目找不到application.yml配置文件

    idea启动项目时读取不到application-pro.yml文件,但是配置文件都在resource目录下: 解决:target/classes 目录是IDEA的classpath目录,项目编译后配 ...

  2. VueRouter小手册

    目录 一. 了解router 二. 工作流程 三. 简单的Demo 四. 理解template和route的组合 五. Vue-Router-GoBack记录返回 六. Router-Link 七. ...

  3. BZOJ1018线段树

    1018: [SHOI2008]堵塞的交通traffic Time Limit: 3 Sec  Memory Limit: 162 MBSubmit: 3489  Solved: 1168[Submi ...

  4. poj3635 优先队列+打标记+广搜

    After going through the receipts from your car trip through Europe this summer, you realised that th ...

  5. 容器技术之Docker网络

    上一篇博客我们主要聊了下docker镜像相关的说明以及怎样基于现有镜像制作镜像.分发镜像到docker仓库中的相关测试:回顾请参考https://www.cnblogs.com/qiuhom-1874 ...

  6. js中时间戳和时间格式之间的转换

    //时间格式转化 getNowDate(timestamp) { var date = new Date(timestamp); //时间戳为10位需*1000,时间戳为13位的话不需乘1000 va ...

  7. Html响应式图片

    Html响应式图片 1.介绍:根据屏幕匹配的不同尺寸显示不同图片,picture 元素允许我们在不同的设备上显示不同的图片,一般用于响应式 <!-- 在不同的屏幕尺度下显示不同的图片 --> ...

  8. CF1340B Nastya and Scoreboard(暴搜剪枝/dp)

    Question 一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1 Solution ...

  9. 读了这一篇,让你少踩 ArrayList 的那些坑

    我是风筝,公众号「古时的风筝」,一个不只有技术的技术公众号,一个在程序圈混迹多年,主业 Java,另外 Python.React 也玩儿的 6 的斜杠开发者. Spring Cloud 系列文章已经完 ...

  10. [Objective-C] 019_UIVIewController

    UIViewController是iOS程序中的一个重要组成部分,对应MVC设计模式的C,它管理着程序中的众多视图,何时加载视图,视图何时消,界面的旋转等. 1.UIViewController 创建 ...