题目链接
思路:
暴力即可,注意减去第一次输出所需要的时间。
代码:
#include<bits/stdc++.h>
#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;
}