Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
57513 heaksicn S1 C++ 解答错误 45 513 MS 4496 KB 927 2022-10-04 11:32:33

Tests(9/20):


#include<bits/stdc++.h> using namespace std; inline int read(){ int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar(); return w?-X:X; } inline void write(int x){ if(x<0) putchar('-'),x=-x; if(x>9) write(x/10); putchar(x%10+'0'); } int a[100001][5]; int s[500001]; bool cmp(int x,int y){ return x>y; } int ans[100001]; int main(){ int n=read(),m=0; for(int i=1;i<=n;i++){ int x=read(),y=read(); a[i][1]=x+y; a[i][2]=x; a[i][3]=y; a[i][4]=0; s[++m]=0; s[++m]=x; s[++m]=y; s[++m]=x+y; } sort(s+1,s+m+1,cmp); for(int i=1;i<=n;i++){ for(int j=1;j<=4;j++){ int tp=lower_bound(s+1,s+m+1,a[i][j],greater<int>())-s-1; for(int k=1;k<=4;k++){ if(a[i][k]>a[i][j]) tp--; } ans[i]+=tp; } } for(int i=1;i<=n;i++){ cout<<ans[i]*1.0/16.0+1.0<<endl; } }


测评信息: