Syxxxxxxxxxxx 2022-08-06 15:13 采纳率: 100%
浏览 42
已结题

关于#C++#的问题,如何解决?

题目描述
独孤大虾走进了放满武功秘籍的秘境。秘境里面有 N(N≤100) 本秘籍,第 i 本秘籍的重量和武力提升值分别是 mi​,vi​(1≤mi​,vi​≤100)。独孤大虾有一个承重量为 T(T≤1000) 的背包,但并不一定有办法将全部的秘籍都装进去。他想提升尽可能多的武力值。所有秘籍都可以把单个动作招式拆分,拆分完的秘籍重量武力比(也就是单位武力值)不变。请问独孤大虾最多可以提升多少武力值?

输入格式
第一行两个整数 N,T。

接下来 N 行,每行两个整数 mi​,vi​。

输出格式
一个实数表示答案,输出两位小数

输入输出样例
输入 #1

4 50
10 60
20 100
30 120
15 45
输出 #1

240.00

  • 写回答

1条回答 默认 最新

  • Sirius·Black 2022-08-06 20:32
    关注
    
    #include <iostream>
    #include <algorithm>
    using namespace std;
    int n,t;
    float s;
    struct miji
    {
        int m,v;
        float w;
    }k[200];       //定义结构体 
    int cmp (miji a,miji b)
    {
        return a.w>b.w;         //由于排序要用sort,所以要打此函数 
    }
    int main()
    {
        cin >>n >>t;
        for (int i=1;i<=n;i++)
        {
            cin >>k[i].m >>k[i].v;
            k[i].w=k[i].v*1.0/k[i].m;      //k[i].w是性价比 
        }
        sort (k+1,n+k+1,cmp);       //按性价比排序 
        for (int i=1;i<=n;i++)
        {
            if (t>k[i].m)
            {
                s+=k[i].v;
                t-=k[i].m;            //如果当前物品可以装下,就装 
            }
            else
            {
                s+=t*1.0*k[i].w;          //装不下就尽量多 
                break;
            }
        }
        printf("%.2f",s);        //保留两位小数,输出 
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月3日
  • 已采纳回答 8月26日
  • 请采纳用户回复 8月6日
  • 创建了问题 8月6日