【杭电多校2020】第四场1002.Blow up the Enemy

题目链接
思路:

暴力即可,注意减去第一次输出所需要的时间。

代码:

#include
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+5;
const int M=2e4+5;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
int n,T,ans,a,d,sum[N];
signed main()
{
    IOS;
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a>>d;
            sum[i]=(100-a)/a*d;
            if(100%a)
            {
                sum[i] += d;
            }
        }
        sort(sum+1,sum+n+1);
        int t=1,g=sum[1];
        for(int i=2;i<=n;i++)
        {
            if(sum[i]==g)
            {
                t++;
            }
        }
        double ans=t*1.0/(2*n)+(n-t)*1.0/n;
        cout<<ans<<endl;
    }
    return 0;
}

你可能感兴趣的:(思维)