天狼星外

大致思路：
1.用一个二维数组收录所有种类金属的元素，二维数组最多有100列，有2行，即s[100][2]={0}，第一行表示num(即重量)，第二行表示value(即总价值),每一列即为一类金属。
2.先通过比较不同金属的平均价值（ava(即average value)）来确定优先级，为后面做准备
3.通过排序列出优先级
4.找回打乱的对应组标
5.利用贪心算法往返计算

参考代码示例：
```cpp
```cpp
1. #include<stdio.h>
2. #include<algorithm>

4. double cm1(double a,double b)
5. {
6.   return a > b;
7. }

9. int main()
10. {
11.     int K;
12.     scanf("%d", &K);
13.     while (K--)
14.    {
15.         double w=0; int kind=0; int k = 0; double s[100][2] = { 0 }; double ava[100] = { 0 }; int f[100] = { 0 }; //f是标签作用
16.         double  result=0;
17.         double s2[100][2] = { 0 };

scanf("%lf", &w);
        scanf("%d", &kind);
        for (int i = 0; i < kind; i++)
        {
            scanf("%lf %lf", &s[i][0], &s[i][1]);
            s2[i][0] = s[i][0]; s2[i][1] = s[i][1]; //这里的s2是s的复制品，不然之后找回对应组标号是时会将价值变为0
            ava[i] = s[i][1] / s[i][0];
        }

std::sort(ava,ava+kind,cm1);  //平均价值ava排序，降序

for(int j=0;j<kind;j++)
             for (int i = 0; i < kind; i++)
            {
                 if (s[i][1] / s[i][0] == ava[j])
                {
                    f[k++] = i;
                    s[i][1] = 0;
                    i = kind - 1;
                }
            }      //找好对应标号

k = 0;  //恢复一下

while (1)
        {
            if (w <= s2[f[k]][0])
           {
                result+= (w / s2[f[k]][0]) * s2[f[k]][1];
                break;
           }

if (w > s2[f[k]][0])
            {
                result += s2[f[k]][1];
                w = w - s2[f[k]][0];
                k++;
             }

if (k == kind)
            {
                break;  //记得即时退出
            }
         }
           printf("%.2lf\n", result);
    }
     return 0;
}

```

0.0分

5 人评分

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

　　评论区

廾匸

6666666666666666666666666666666,太爱了

2023-02-15 10:02:11

Leo

太6了,6翻了.
99999999999999999999999999

2023-02-15 10:00:45

天狼星外

TA的其他文章

你可能喜欢

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

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

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

三进制小数（C语言代码）

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

关于“金银岛”的普通解法

评论区

精彩推荐

母牛的故事（C语言代码）

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

汽水瓶（C语言代码）

字符串输入输出函数（Java代码）

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

本人酷爱递归实现很多问题，这里也是

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

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

A+B for Input-Output Practice (VII) （C语言代码）

2^k进制数（C语言描述，蓝桥杯）

天狼星外

TA的其他文章

你可能喜欢

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

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

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

三进制小数 （C语言代码）

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

关于“金银岛”的普通解法

评论区

精彩推荐

母牛的故事 （C语言代码）

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

汽水瓶 （C语言代码）

字符串输入输出函数 （Java代码）

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

本人酷爱递归实现很多问题，这里也是

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

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

A+B for Input-Output Practice (VII) （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

三进制小数（C语言代码）

　　评论区

母牛的故事（C语言代码）

汽水瓶（C语言代码）

字符串输入输出函数（Java代码）

2^k进制数（C语言描述，蓝桥杯）