天狼星外

用户名：uq_18596130194

访问量：755

签　名：

等　　级
排　　名	7896
经　　验	1223
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

表达式括号匹配
浏览：164

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

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

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

　　作者: 天狼星外　　　　发表时间：2023-01-11 19:41:03 浏览：231　|　评论：2　

原题链接：金银岛

关于“金银岛”的普通解法
前言：刚学完贪心算法初步，本来想看看大佬们的代码，但是题解很少也看不懂（~—~），所以只好自己写。代码及思路可能比较low，欢迎各位大佬斧正！

大致思路：
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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

廾匸

6666666666666666666666666666666,太爱了

2023-02-15 10:02:11

Leo

太6了,6翻了.
99999999999999999999999999

2023-02-15 10:00:45

天狼星外

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

简单编码（C++代码）（这里推荐用switch）

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

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

评论区

精彩推荐

C语言训练-角谷猜想（C++代码）（3N+1问题）

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

C二级辅导-阶乘数列（C语言代码）

C语言训练-数字母（C语言代码）

蛇行矩阵（C语言代码）

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

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

1024题解

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

1050题解（结构体数组与结构体指针的使用）

天狼星外

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

简单编码 （C++代码）（这里推荐用switch）

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

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

评论区

精彩推荐

C语言训练-角谷猜想 （C++代码）（3N+1问题）

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

C二级辅导-阶乘数列 （C语言代码）

C语言训练-数字母 （C语言代码）

蛇行矩阵 （C语言代码）

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

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

1024题解

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

1050题解（结构体数组与结构体指针的使用）

C二级辅导-求偶数和（C语言代码）

简单编码（C++代码）（这里推荐用switch）

　　评论区

C语言训练-角谷猜想（C++代码）（3N+1问题）

C二级辅导-阶乘数列（C语言代码）

C语言训练-数字母（C语言代码）

蛇行矩阵（C语言代码）