用java寫的時候Arraylist忘了清空，一直wa2，查了一個多小時的bug，真吐血了。

題意：

有一個賭博遊戲，給出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

程式碼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();
	}

}