E - Bet Gym - 101194E ( 高精度)

用java写的时候Arraylist忘了清空，一直wa2，查了一个多小时的bug，真吐血了。

 

题目网址：https://vjudge.net/problem/Gym-101194E

题意：

有一个赌博游戏，给出n个队的赔率A:B，问你最多能下注多少个队，才能使得不论你下注的这些队中哪一个队赢了你都可以赚，也就是最后所得金额大于下注的总额。

对于一个队，假设下注x，如果输了，那么你将失去x，如果赢了，你将额外得到（B／A）*x，也就是最后有x+（B／A）*x。

题解：

用Pi代表我下注的总额中第i个队占的金额占比，应有：Pi(1+Bi/Ai)>1

即： Pi > Ai/(Ai+Bi)   要使得尽可能下注多的队，就将所有队的Ai/(Ai+Bi)从小到大排序，挨着取，直到总和>=1

借鉴至：https://blog.csdn.net/fouzhe/article/details/56665763（这个题解思路对，但是代码是错的）

代码1；

long double

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<cmath>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define fi first
#define se second
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const int maxn=100+10;
long double p[maxn];
int main()
{
    int cas;
    scanf("%d",&cas);
    for(int k=1; k<=cas; k++)
    {
        int n;
        scanf("%d",&n);
        long  double x,y;
        rep(i,1,n+1)
        {
            char ch;
            cin>>x>>ch>>y;
            p[i]=x/(x+y);
        }
        long double sum=0;
        sort(p+1,p+n+1);
        int cnt=0;
       x = 1.0;
        rep(i,1,n+1)
        {
            sum+=p[i];
            if(sum>= x)
                break;
            cnt++;
        }
        printf("Case #%d: %d\n",k,cnt);
    }
    return 0;
}

代码二： java高精度

import java.math.*;
import java.io.*;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in); 
		
		int T,n;
		T = cin.nextInt();
		
		for(int ka=1; ka<=T; ka++)
		{
			n = cin.nextInt();
			ArrayList<BigDecimal> C = new ArrayList<BigDecimal>();
			BigDecimal temp = new BigDecimal(0);
			BigDecimal end = new BigDecimal("1.0");
			for(int i=1; i<=n; i++)
			{
				
			    String ch = cin.next();
			    String []t = ch.split(":");
               // ch.charAt(j)
				BigDecimal A = new BigDecimal(t[0]);
				BigDecimal B= new BigDecimal(t[1]);
				BigDecimal p = A.divide((A.add(B)),5000,RoundingMode.UP);
				C.add(p);
				//System.out.println(temp);	
			}
			C.sort(null);
			int ans = 0;
			BigDecimal d = new BigDecimal(0);
			//BigDecimal eps = new BigDecimal("0.0000000000000000000000001");
			//end = end.subtract(eps);
			for(BigDecimal t : C)
			{
				d = d.add(t);
				if(d.compareTo(end)>=0)
				{
					break;
				}
				else
					ans++;
			}
			System.out.println("Case #"+ka+": " + ans );
		}
       cin.close();
	}

}