爱做生意的曾小浪

最新推荐文章于 2024-06-27 01:14:19 发布

转载最新推荐文章于 2024-06-27 01:14:19 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/csxaxx/p/11091057.html

本文详细解析了一道C++程序设计竞赛题目，通过结构化数据处理与算法优化，展示了如何解决复杂的数据分析问题。文章深入介绍了排序算法、结构体使用及数据比较技巧，适合对算法竞赛和C++编程感兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<set>
#define ll long long
using namespace std;
const int maxn = 200010;
const int inf = 0x3f3f3f3f;
struct node
{
    double a, b, c;
}p[100];
int  cmp(node x, node y)
{
    return x.c < y.c;
}
int main()
{
    int t;
    cin >> t;

    while (t--)
    {
        int n, m;
        cin >> n >> m;
        for (int  i = 0; i < n; i++)
        {
            cin >> p[i].a;
        }
        for (int i = 0; i < n; i++)
        {
            cin >> p[i].b;
            p[i].c =p[i].b / p[i].a;
        }
        sort(p, p + n,cmp);
        double sum = 0;
        for (int  i = n-1; i >=0 ; i--)
        {
            if (m - p[i].a > 0)
            {
                sum += p[i].b;
                m = m - p[i].a;
            }
            else
            {
                sum += p[i].c * m;
                break;
            }
        }
        printf("%.2f\n", sum+1e-7);
    }
}