提交时间:2022-10-04 11:27:50

运行 ID: 57477

#include<bits/stdc++.h> using namespace std;const int maxn=100100;int a[maxn][4],x[4*maxn],t,ans[maxn];int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++){int y[2];scanf("%d%d",&y[0],&y[1]);for(int j=0;j<4;j++){int s=0;for(int k=0;k<2;k++)if((j>>k)&1)s+=y[k];a[i][j]=s;x[t++]=s;}}sort(x,x+t,greater<int>());for(int i=1;i<=n;i++){for(int j=0;j<4;j++){int pos=lower_bound(x,x+t,a[i][j],greater<int>())-x;for(int k=0;k<4;k++)if(a[i][k]>a[i][j])pos--;ans[i]+=pos;}}for(int i=1;i<=n;i++)printf("%f\n",ans[i]/16.0+1);return 0;}