(蓝桥杯练习系统)ADV-167 快乐司机

4 篇文章 0 订阅
题目:
问题描述
  "嘟嘟嘟嘟嘟嘟
  喇叭响
  我是汽车小司机
  我是小司机
  我为祖国运输忙
  运输忙"
  这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土......
  现在知道了汽车核载重量为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


++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

题目看完了其实基本的思路已经有了,一个排序和贪心的问题。

思路:

1.使用一个二维数组来存放样例数据,形式为 int[10000][3],三列分别为 gi , pi , pi/gi(单位体积价钱)

2.对二维进行排序,我使用的是冒泡排序,在每一次排序结束后取得当前最大的 pi/gi 判定当前是否还有容量,若有则装入,减去当前装入重量,超出则终断排序。

3.按规则输出结果。


代码如下:

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {
	static private int n = 0;
	static private int w = 0;
	static private double[][] goods = new double[10000][3]; 
	static private double max = 0.0,T = 0.0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		n = scanner.nextInt();
		w = scanner.nextInt();
		for(int i = 0;i<n;i++){
			int a,b;
			a = scanner.nextInt();
			b = scanner.nextInt();
			goods[i][0] = a;
			goods[i][1] = b;
			goods[i][2] = (double)b/(double)a;
		}
		for(int i = 0;i<n-1;i++){
			double x=0,y=0,z=0; 
			
			for(int j = i+1;j<n;j++){
			     x=0;y=0;z=0; 
				if(goods[i][2]<goods[j][2]){
					x = goods[i][0];
					y = goods[i][1];
					z = goods[i][2];
					goods[i][0] = goods[j][0];
					goods[i][1] = goods[j][1];
					goods[i][2] = goods[j][2];
					goods[j][0] = x;
					goods[j][1] = y;
					goods[j][2] = z;
				}
				
			}
			
			if(goods[i][0]<((double)w-(double)T)){
				max = max + goods[i][1];
				T = T + goods[i][0];
			}else if(((double)w-(double)T)<=0){
				
				break;
				
			}else{
				max = max + ((double)w-(double)T)*goods[i][2];
				//System.out.println(((double)w-(double)T)+","+((double)w-(double)T)*goods[i][2]);
				T = 666666;
			}
		}
		DecimalFormat df = new DecimalFormat( "0.0");
		System.out.println(df.format(max));
		
	}

}
代码写的不是很好,对变量的把握不准。。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值