解题思路:贪心算法
注意事项:需要把单价从大到小排序,重量也要相应地进行变换
参考代码:
#include<stdio.h> int main(void) { int n, m,temp,value=0; //temp用作中间交换变量;value用于存储最大价值 scanf("%d%d", &n, &m); int data[100000][2]; //存一组种类的沙子和重量 for (int i = 0; i < n; i++) { scanf("%d%d", &data[i][0], &data[i][1]); } for (int i = 0; i < n; i++) //选择排序进行从大到小排序 { for (int j = i + 1; j < n; j++) { if (data[i][0] < data[j][0]) { temp = data[i][0]; data[i][0] = data[j][0]; data[j][0] = temp; temp = data[i][1]; data[i][1] = data[j][1]; data[j][1] = temp; } } } int i = 0; while (m) //当剩余手套箱容量在全部装完某一种类沙子时正好装完,则m=0,退出循环 { if (data[i][1] <= m) { value = data[i][0] * data[i][1] + value; m -= data[i][1]; i++; } else { value = m * data[i][0] + value; //剩余手套箱容量小于某一种类沙子的重量时, break; } } printf("%d\n", value); return 0; }
0.0分
0 人评分
C语言训练-求素数问题 (C语言代码)浏览:728 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:633 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:671 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:534 |
简单的a+b (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:563 |
C二级辅导-温度转换 (C语言代码)浏览:550 |
C语言训练-斐波纳契数列 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:702 |