傳送門

SOL
看起來是變成了二維，其實仔細觀察會發(fā)現(xiàn)兩維的坐標是獨立的，于是分別對兩個維度求一次帶權中位數(shù)即可

代碼：

#include<bits/stdc++.h> using namespace std; #define re register #define int long long inline int rd(){int re data=0;static char ch=0;ch=getchar();while(!isdigit(ch))ch=getchar();while(isdigit(ch))data=(data<<1)+(data<<3)+(ch^48),ch=getchar();return data; } inline void write(int x){if(x>9)write(x/10);putchar(x%10+'0');} const int N=1e5+5; struct node{int x,y,val;}a[N]; inline bool cmpx(const node&a,const node&b){return a.x<b.x;} inline bool cmpy(const node&a,const node&b){return a.y<b.y;} int n,p,r,t,sum; signed main(){n=rd();for(int re i=1;i<=n;i++)a[i].x=rd(),a[i].y=rd(),p=rd(),r=rd(),a[i].val=p*r,sum+=a[i].val;sum=sum+1>>1;sort(a+1,a+n+1,cmpx);for(int re i=1;i<=n;i++){t+=a[i].val;if(t>=sum){write(a[i].x),putchar(' ');break;}}t=0;sort(a+1,a+n+1,cmpy);for(int re i=1;i<=n;i++){t+=a[i].val;if(t>=sum){write(a[i].y),putchar(' ');break;}}exit(0); }

總結(jié)

以上是生活随笔為你收集整理的[FROM VIJOS]安装服务器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。