109徐守佳

用户名：dotcpp0787174

访问量：711

签　名：

想AC的我戴上了WA面具

等　　级
排　　名	989
经　　验	3340
参赛次数	0
文章发表	29
年　　龄	20
在职情况	学生
学　　校	内江师范学院
专　　业	虹夏虹夏虹

　　自我简介：

TA的其他文章

[信息学奥赛一本通T1236-区间合并] 区间合并( ᗜ`˰´ᗜ )
浏览：18

[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
浏览：266

[信息学奥赛一本通T1547-区间和]-树状数组写法
浏览：26

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

题可以贪心做，人要看准了爱.

　　作者: 109徐守佳　　　　发表时间：2024-10-21 00:33:31 浏览：25　|　评论：2　

原题链接：金银岛

# 权重 = 价值 / 重量
就是先拿(价值/重量)权重最大的,
最后拿不下了就分割(权重*剩下背包重量)拿走就行了

```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define int long long
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(v) v.begin(), v.end()
#define PII pair<int,int>
using namespace std;
constexpr int N =  1 *1e6 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;

struct node
{
    double w,v;
    double po; //权重
};
bool cmp(node a,node b) //权重从大到小排序
{
    return a.po > b.po;
}
void solve()
{
    double m;
    int n;
    cin >> m >> n;
    vector<node> c(n); 
    for(int i=0;i<n;i++)
    {
        cin>>c[i].w>>c[i].v;
        c[i].po = c[i].v * 1.0 / c[i].w;
    }
    sort(all(c),cmp);

double ans = 0;
    for(auto [w,v,po] : c)
    {
        if(m - w <= 0)
        {
            ans += po * m;
            break;
        } 
        m -= w;
        ans += v;
    }
	
    printf("%.2f\n",ans);
}
signed main()
{
    ios::sync_with_stdio(0);cin.tie(nullptr),cout.tie(nullptr);
    int _=1;
    cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}

/**
 *    author: Nijika_jia
 *    created: 2024.10.20 23:08:44
 */
```

0.0分

2 人评分

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

　　评论区

028赖张禾

大佬，爱了爱了❤❤❤❤

2024-10-25 15:59:25

yxy

(≧▽≦)/(≧▽≦)/(≧▽≦)/ (≧▽≦)/(≧▽≦)/(≧▽≦)/

2024-10-21 00:36:12

109徐守佳

TA的其他文章

你可能喜欢

字符串的输入输出处理（C语言代码）

台球碰撞（C++代码）

剔除相关数（C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

题可以贪心做，人要看准了爱.

评论区

精彩推荐

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

简单的a+b （C++语言代码）

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

用筛法求之N内的素数。（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Cylinder （C语言描述+详细分析）

C二级辅导-计负均正（C语言代码）

淘淘的名单（C语言代码）

109徐守佳

TA的其他文章

你可能喜欢

字符串的输入输出处理 （C语言代码）

台球碰撞 （C++代码）

剔除相关数 （C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

题可以贪心做，人要看准了爱.

评论区

精彩推荐

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

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

简单的a+b （C++语言代码）

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

用筛法求之N内的素数。 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Cylinder （C语言描述+详细分析）

C二级辅导-计负均正 （C语言代码）

淘淘的名单 （C语言代码）

字符串的输入输出处理（C语言代码）

台球碰撞（C++代码）

剔除相关数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

　　评论区

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

用筛法求之N内的素数。（C语言代码）

C二级辅导-计负均正（C语言代码）

淘淘的名单（C语言代码）