hdu 1203 I NEED A OFFER!

最新推荐文章于 2020-04-08 21:00:01 发布

原创最新推荐文章于 2020-04-08 21:00:01 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

7 篇文章

订阅专栏

本文展示了一个使用C++编写的竞赛编程示例，通过结构体排序解决资源分配问题。程序利用了标准模板库（STL）进行高效的数据处理，并采用特定的比较函数对结构体数组进行排序。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;

#define N 11000

struct node
{
    int a;
    double b;
    bool operator < (const node &x) const
    {
        return a * x.b < b * x.a;
    }
};

int main ()
{
    int m, n;
    node stu[N];
    while (cin >> m >> n, m + n)
    {
        for (int i=0; i<n; i++)
            cin >> stu[i].a >> stu[i].b;

        sort (stu, stu + n);
        double ans = 1;
        for (int i=0; i<n; i++)
        {
            if (m - stu[i].a < 0)
                break;
            ans *= (1.0 - stu[i].b);
            m -= stu[i].a;
        }

        cout << setiosflags(ios::fixed)<< setprecision(1) << (1 - ans) * 100 << "%" << endl;
    }
    return 0;
}