2020 年百度之星·程序设计大赛 - 初赛三解题思路及代码（Discount、Game、Permutation）
1、Discount
Problem Description
学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。
一共有 nn 种会员充值卡套餐，假设学皇这餐饭的消费为 a 元，选择第 ii 种套餐，需要充值 b[i] * a 的钱，这次吃饭可以打 c[i]×10 折，由充值的钱支付（即这次吃饭只需要从充值金额中扣除 a×c[i] 元）。以后用剩余的充值的钱吃饭不再打折。
请问学皇应该选择哪个套餐（必须选择恰好一个套餐），使得优惠的比例最大？
优惠比例的定义是把充的钱用完以后，(本来应该付的钱 - 实际付的钱) / 本来应该付的钱。在这个题目里，实际付的钱就是这次充值的花费。
Input
第一行一个整数 test(1≤test≤100) 表示数据组数。
对于每组数据，第一行一个正整数 n(1 \leq n \leq 100)n(1≤n≤100) 表示套餐的数目。
接下来 nn 行，每行一个正整数 b[i] (1≤b[i]≤100) 和一个小数 c[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；
阅读题目，会感觉有点复杂，而且一些表达并不好理解，而这道题关键在于Sample Output，它给出了样例的解释说明，直观可以判断出题目最大优惠比例的计算方式，后续很容易解出题目。
Accept代码：
#include<bits/stdc++.h> using namespace std; int main() { int test,i,j,n; float c[105],b[105]; scanf("%d",&test); while(test--) { scanf("%d",&n); float r1=0.0,r=0.0; for(i=0;i<n;i++) scanf("%f%f",&b[i],&c[i]); for(i=0;i<n;i++) { if((1-c[i])/(b[i]+1-c[i])>r)//计算每种方案的优惠比例，取最大值 r=(1-c[i])/(b[i]+1-c[i]); } printf("%.5f\n",r); } return 0; }