网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
02月27日
漏签
0
天
java吧
关注:
1,246,452
贴子:
12,723,520
看贴
图片
吧主推荐
视频
游戏
11
回复贴,共
1
页
<返回java吧
>0< 加载中...
Java菜鸟求大神指导——算法提高快乐司机问题
只看楼主
收藏
回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
菜鸟一枚,会用的也少,做了两个小时还是90分,求大神指导
送TA礼物
来自
Android客户端
1楼
2016-02-11 22:33
回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
2楼
2016-02-11 22:34
回复
收起回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
求大神指导 啊
3楼
2016-02-11 22:37
回复
收起回复
朕朕123
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
代码都看不清怎么向你指导。。。
来自
Android客户端
4楼
2016-02-11 22:40
回复(2)
收起回复
蟹子拽拽
淼淼沝
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
回复
收起回复
朕朕123
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
俺也看不懂,原谅。。
来自
Android客户端
6楼
2016-02-11 22:43
回复(1)
收起回复
蟹子拽拽
淼淼沝
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
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
水到十级我就洗心革面(・ิϖ・ิ)っ手ۖิ机ۖิ复ۖิ制ۖิۖิ这ۖิ几ۖิ个ۖิ字ۖิ看ۖิ你ۖิ多ۖิ久ۖิ能ۖิ删ۖิ完ۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิۖิ听说这个挺多经验的 ิۖิۣ ۣۣۖۖۖۖิۖิิۣۣۖۖิ ۖิิۣۣۖۖิۣ ۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิۣ ۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิۣ ۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิۣ ۖ
ۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิ ۖิิۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิۣۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิۣ ۣۣۖۖۖิۖิิ ۣۣۖۖ ۖ ۣۣۖۖิ ۖิิۣۣۖۖิۣ ۣۣۖۖۖิۖ
经验值绝对多,而且不会一占一大片
来自
Android客户端
8楼
2016-02-11 22:44
回复
收起回复
蟹子拽拽
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
做了两个小时,一直出错,不断调试,修改好几遍到了90分后就不会了,不知道错在哪里啊
9楼
2016-02-11 22:47
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
TES掀翻BLG挺进败决
2100300
2
又到了吧友分享故事会的环节
1488280
3
抽周天哥的人天都塌了
1320536
4
缇宝卡池大伙们战果如何?
1295541
5
小明剑魔抽象语录二创满天飞
1273220
6
柯南新剧场版主角为小五郎
1084025
7
jiejie和轩染同一天洗澡摔倒
916416
8
P社拒绝修改内容并封禁中国用户
823653
9
济南RW零封情久状态回归
581944
10
第五人格玩家百万评论怒冲官方
419685
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示