欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

1001 Discount (数学 / 优惠率) (2020年百度之星*程序设计大赛-初赛三)

程序员文章站 2022-07-03 18:15:13
...

传送门

1001 Discount (数学 / 优惠率) (2020年百度之星*程序设计大赛-初赛三)
1001 Discount (数学 / 优惠率) (2020年百度之星*程序设计大赛-初赛三)
思路:

  • 其实这就是个分析题意的问题。关键在于:只有第一次打折,意味着我们只省了a * (1 - c[i])的钱,而本应付的钱就为 b[i] * a + a * (1 - c[i])。
  • 因此第i种套餐的优惠比例就是 (1 - c[i]) / (b[i] + (1 - c[i])),然后取一个max即可。

代码实现:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;

int t, n;

int main()
{
    cin >> t;
    while(t --){
        cin >> n;
        double ans = 0;
        while(n --){
            double b, c; cin >> b >> c;
            ans = max(ans, (1-c) / (b + (1-c)));
        }
        printf("%.5f\n", ans);
    }


    return 0;
}