斯巴达

用户名：AcmeGaga

访问量：1972

签　名：

等　　级
排　　名	5405
经　　验	1544
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

1510: 蓝桥杯算法提高VIP-士兵排队问题(狗币java + 拓扑)
浏览：237

1450: 蓝桥杯2014年第五届真题-矩阵翻硬币 (java, 简单搬运)
浏览：147

1743: 大整数排序 (java的两种实现)
浏览：86

你可能喜欢

1917: 蓝桥杯算法提高VIP-快乐司机

　　作者: 斯巴达　　　　发表时间：2022-03-04 22:20:48 浏览：138　|　评论：0　

原题链接：蓝桥杯算法提高VIP-快乐司机

- 思路
    - 设比率ratio = pi / gi
    - 然后对ratio排序,
    - 把较大的ratio所对应的pi依次累加即为答案
- 代码
    
    ```java
    import java.util.Scanner;
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		int n = scan.nextInt();
    		int w = scan.nextInt();
    		Item[] item = new Item[n];
    		int i;
    		double res = 0;
    	//初始化
    		for (i = 0; i < item.length; i++) {
    			item[i] = new Item();
    			item[i].gi = scan.nextDouble();
    			item[i].pi = scan.nextDouble();
    			item[i].ratio = item[i].pi / item[i].gi;
    		}
    		itemSort(item, n);
    	//取
    		for (i = 0; i < n; i++)
    			if (w > item[i].gi) {
    				res += item[i].pi;
    				w -= item[i].gi;
    			} else {
    				res += item[i].ratio * w;
    				w = 0;
    				break;
    			}
    		System.out.printf("%.1f", res);
    
    	}
    	static class Item {
    		private double gi;
    		private double pi;
    		private double ratio;
    	}
    //排序
    	public static void itemSort(Item[] item, int n) {
    		Item t = new Item();
    		for (int i = 0; i < n-1; i++)
    			for (int j = 0; j < n - i - 1; j++)
    				if (item[j].ratio < item[j + 1].ratio) {
    					t = item[j];
    					item[j] = item[j + 1];
    					item[j + 1] = t;
    				}
    	}
    }
    ```
    
- 注意事项
    
    这一题思路很简单, 就是一个结构体, 然后排序即可.
    
    操蛋就是java, 它没有结构体. 还有一个就是用int pi, gi然后取计算ratio导致先计算出int型的ratio 然后转换成int. 结果就是结果不正确.

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

斯巴达

TA的其他文章

你可能喜欢

文件的应用举例-应用fprintf函数

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

大神老白（C语言代码）

1917: 蓝桥杯算法提高VIP-快乐司机

评论区

精彩推荐

C二级辅导-统计字符（C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

图形输出（C语言代码）

陶陶摘苹果2 （C语言代码）

斯巴达

TA的其他文章

你可能喜欢

文件的应用举例-应用fprintf函数

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

大神老白 （C语言代码）

1917: 蓝桥杯算法提高VIP-快乐司机

评论区

精彩推荐

C二级辅导-统计字符 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

图形输出 （C语言代码）

陶陶摘苹果2 （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

大神老白（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）

C语言训练-求素数问题（C语言代码）

哥德巴赫曾猜测（C语言代码）

图形输出（C语言代码）