网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
02月27日
漏签
0
天
java吧
关注:
1,246,492
贴子:
12,722,895
看贴
图片
吧主推荐
视频
游戏
5
回复贴,共
1
页
<返回java吧
>0< 加载中...
Java菜鸟求大神指导——算法提高快乐司机问题
取消只看楼主
收藏
回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
菜鸟一枚,会用的也少,做了两个小时还是90分,求大神指导
送TA礼物
来自
Android客户端
1楼
2016-02-11 22:33
回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
2楼
2016-02-11 22:34
回复
收起回复
官渡区天互软件开发工作室
Vue2+Vue3,低代码/无代码,分布式,单体式,工作流引擎,流程设计器,表单设计器,规则引擎,代码生成器,SaaS多租户,接口集成引擎,页面视图引擎,数据报表引擎,BI大屏引擎
2025-02-27 10:51
广告
立即查看
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
求大神指导 啊
3楼
2016-02-11 22:37
回复
收起回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int w = input.nextInt();
int[] gList = new int[n];
int[] pList = new int[n];
double[] gp = new double[n];
for(int i = 0; i < n; i++){
gList[i] = input.nextInt();
pList[i] = input.nextInt();
gp[i] = (double)pList[i] / gList[i];
}
double sum = 0;
for(int j = 0; j < n - 1; j++){
double maxGp = gp[j];
int maxG = gList[j], maxP = pList[j], index = j;
for(int i = j + 1; i < n; i++){
if(gp[i] > maxGp){
maxGp = gp[i];
maxG = gList[i];
maxP = pList[i];
index = i;
}
}
gp[index] = gp[j];
gp[j] = maxGp;
gList[index] = gList[j];
gList[j] = maxG;
pList[index] = pList[j];
pList[j] = maxP;
if(gList[j] > w){
sum += w * gp[j];
break;
}
else if(gList[j] == w){
sum += pList[j];
break;
}
else if(gList[j] < w){
w -= gList[j];
sum += pList[j];
}
}
System.out.println( (int)(sum * 10) / 10.0 );
}
}
5楼
2016-02-11 22:42
回复
收起回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
原题也贴一下:
问题描述 "嘟嘟嘟嘟嘟嘟
喇叭响
我是汽车小司机
我是小司机
我为祖国运输忙
运输忙"
这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土......
现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(n<10000,w<10000,0<gi<=100,0<=pi<=100)输入格式 输入第一行为由空格分开的两个整数n w
第二行到第n+1行,每行有两个整数,由空格分开,分别表示gi和pi输出格式 最大价值(保留一位小数)样例输入
5 36
99 87
68 36
79 43
75 94
7 35样例输出71.3
解释:
先装第5号物品,得价值35,占用重量7
再装第4号物品,得价值36.346,占用重量29
最后保留一位小数,得71.3
7楼
2016-02-11 22:43
回复
收起回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
做了两个小时,一直出错,不断调试,修改好几遍到了90分后就不会了,不知道错在哪里啊
9楼
2016-02-11 22:47
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
大话王?Bin哥语录合订本来了
1985400
2
乌美矿产协议是不平等条约吗
1548107
3
美队4上映13天票房才破亿
1176644
4
好起来了!崩铁3.1剧情风评逆转
1033425
5
TES掀翻BLG挺进败决
990444
6
又到了吧友分享故事会的环节
872650
7
抽周天哥的人天都塌了
731736
8
缇宝卡池大伙们战果如何?
730388
9
小明剑魔抽象语录二创满天飞
677710
10
柯南新剧场版主角为小五郎
556038
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示