E. Bet

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=100+10;
long double p[maxn];
int main()
{
    int i,cas;
    scanf("%d",&cas);
    for(int k=1;k<=cas;k++)
    {
        int n;
        scanf("%d",&n);
        long double x,y;
        char ch;
        for(i=1;i<=n;i++) 
        {
            cin>>x>>ch>>y;
            long double x1=(x*1000),y1=(y*1000);
            p[i]=1.0*x1/(long double)(x1+y1);
        }
        long double sum=0;
        sort(p+1,p+n+1);
        int cnt=0;
        for(i=1;i<=n;i++) 
        {
            sum+=p[i];
            if(sum>=1) break;
            cnt++;
        }
        printf("Case #%d: %d\n",k,cnt);
    }
    return 0;
}