对于这个题，刚开始思路错了，因为没有想好具体怎么分配，首先肯定要排序贪心的选择倍率最大的，然后我以为可以把前面转化成倍率，但是不行，前面人数也是有必要记录的，不仅是赔率。然后修改了一下，假如你有100块，首先你肯定是让每个队的收益都是一模一样才行，因为你算的肯定是最低收益，你可以牺牲比他大的去提高他的收益，所以每个队的收益都是一样的，你就一点一点平均就行了，直到平均收益小于100。
然后这个题是为什么爆了double呢，我研究了一下，因为double有效位数只有16位，而题目给的数据的有效位数是5位的，假如1e5/1e-5,这样就是1e10，假如1e-5/1e5就是1e-10，这两个如果相加就会把double爆了，好神奇。这种题就是卡你玩的，干！
#include<iostream> #include<cstring> #include <string> #include<algorithm> #include<map> #include<stack> #include<queue> #include<vector> #define lson rt<<1 #define rson rt<<1|1 using namespace std; typedef long long ll; const int maxn=1e3+20; const int mod=1e9+7; typedef unsigned long long ull; typedef long long ll; int n; char s[100]; int used[maxn]; long double a[maxn]; int main() { int T,num=1; cin>>T; while(T--) { int ans=0; cin>>n; memset(used, 0, sizeof used); for(int i=0;i<n;i++){ long double x,y; char c; cin>>x>>c>>y; a[i]=y/x; } // b1/a1*t1 +t1 // b2/a2*t2 +t2 sort(a, a+n); long double flag=1,sum=1/(1+a[n-1]); flag=(1+a[n-1])*100; if(flag>100) ans++; for(int i=n-2;i>=0;i--) { // (flag-ans)*sum=ans/(1+a[i]);sum*flag=ans*(su) flag=flag*sum/(sum+1/(a[i]+1)); if(flag>100) ans++; sum+=1/(1+a[i]); } cout<<"Case #"<<num++<<": "<<ans<<endl; } }