109徐守佳

用户名：dotcpp0787174

访问量：1279

签　名：

想AC的我戴上了WA面具

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

　　自我简介：

TA的其他文章

[信息学奥赛一本通T1547-区间和]-分块写法
浏览：25

你可能喜欢

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

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

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

　　作者: 109徐守佳　　　　发表时间：2024-10-21 00:33:31 浏览：64　|　评论：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 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

028赖张禾

大佬，爱了爱了❤❤❤❤

2024-10-25 15:59:25

yxy

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

2024-10-21 00:36:12

109徐守佳

TA的其他文章

你可能喜欢

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

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

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

震宇大神的杀毒软件（C语言代码）

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

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

评论区

精彩推荐

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

printf基础练习2 （有点不明白）

WU-格式化数据输出（C++代码）

WU-printf基础练习2 （C++代码）

printf基础练习2 （C语言代码）

1012题解

局部变量作函数返回值的问题

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

永远的丰碑（C语言代码）

1052题解（链表操作）

109徐守佳

TA的其他文章

你可能喜欢

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

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

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

震宇大神的杀毒软件 （C语言代码）

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

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

评论区

精彩推荐

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

printf基础练习2 （有点不明白）

WU-格式化数据输出 （C++代码）

WU-printf基础练习2 （C++代码）

printf基础练习2 （C语言代码）

1012题解

局部变量作函数返回值的问题

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

永远的丰碑 （C语言代码）

1052题解（链表操作）

震宇大神的杀毒软件（C语言代码）

　　评论区

WU-格式化数据输出（C++代码）

永远的丰碑（C语言代码）