2020 年百度之星·程序设计大赛 - 初赛三

Discount  传送门

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

Problem Description

学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。

一共有 nn 种会员充值卡套餐，假设学皇这餐饭的消费为 aa 元，选择第 ii 种套餐，需要充值 b[i] * ab[i]∗a 的钱，这次吃饭可以打 c[i]\times 10c[i]×10 折，由充值的钱支付(即这次吃饭只需要从充值金额中扣除 a\times c[i]a×c[i] 元)。以后用剩余的充值的钱吃饭不再打折。

请问学皇应该选择哪个套餐(必须选择恰好一个套餐)，使得优惠的比例最大？

优惠比例的定义是把充的钱用完以后，(本来应该付的钱 - 实际付的钱) / 本来应该付的钱。在这个题目里，实际付的钱就是这次充值的花费。

Input

第一行一个整数 test(1≤test≤100) 表示数据组数。

对于每组数据，第一行一个正整数 n(1≤n≤100) 表示套餐的数目。

接下来 nn 行，每行一个正整数 b[i](1≤b[i]≤100) 和一个小数1c[i](0≤c[i]≤1，c[i]最多包含两位小数)。

Output

对于每组数据，输出一个五位小数表示最大的优惠比例。如果小数点后超过五位，四舍五入到五位。

Sample Input

1
2
2 0.5
3 0.1

Sample Output

0.23077

样例解释
对于第一种套餐，优惠比例为 0.5a / (2a + 0.5a) = 0.2；
对于第二种套餐，优惠比例为 0.9a / (3a + 0.9a) = 9 / 39；

解题思路：题目已经说的很明白了，把计算得公式都写出来了，所以直接套公式，把每种优惠得比例算出来，然后取最大即可。

AC代码：

#include
#include
using namespace std;
#define maxn 105
int main(void)
{
    int t,n;
    double b,c;

    scanf("%d",&t);
    while(t--)
    {
            double sum=0;
        scanf("%d",&n);
        for(int i=0;ix，所以肯定换。
 
    
AC代码：
 
    
 
     
#include
#include
using namespace std;
#define maxn 105
int main(void)
{
    int t;
    double p;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&p);
        if(p