杭电多校第四场1002

原题链接

题目大意

给定n种武器，每种武器有伤害值和冷却时间。
A,B两人需要在游戏开始前选择一种武器一直使用直至游戏结束。A可以自行挑选，B随机选择。
A,B初始都有100HP
两人中任意一人死亡游戏结束，如果同时死亡则各有一半的胜率。
问：在最优选择下，A的获胜期望是多少？

题解

预处理出所有武器击杀对方需要的时间。A选择其中一种，那么B只有在同样选择到最优武器的时候才有50%的胜率，，其他时候必败，所以期望可以求得。

标程

#include<bits/stdc++.h>

using namespace std;
int a[1005],d[1005];
int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        int n;
        cin>>n;
        for (int i = 0; i < n; i++)
        {
            scanf("%d%d",&a[i],&d[i]);
        }
        int cntf[1005];
        for (int i = 0; i < n; i++)
        {
            cntf[i]=100/a[i];
            if(100%a[i])    cntf[i]++;
            cntf[i]*=d[i];
            cntf[i]-=d[i];
        }
        double ans=0;
        double pin=0;
        sort(cntf,cntf+n);
        int son=cntf[0];
        for(int i=0;i<n;i++)
        {
            if(cntf[i]==son)
                pin++;
        }
        ans=(0.5*pin+double(n)-pin)/double(n);
        cout<<ans<<endl;

    }
    
    return 0;
}