[FROM VIJOS]安装服务器

传送门

SOL
看起来是变成了二维，其实仔细观察会发现两维的坐标是独立的，于是分别对两个维度求一次带权中位数即可

代码：

#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);
}

[FROM VIJOS]安装服务器相关推荐

搭建无人值守安装服务器（CentOS）
使用PXE+DHCP+TFTP+Kickstart+FTP搭建无人值守安装服务器.一般只有频繁安装系统才会搭建无人值守安装服务器. 虚拟机环境:youxi1,CentOS7系统双网卡,一个网卡桥接模式 ...
如何在 Linux 上安装服务器管理软件 Cockpit
如何在 Linux 上安装服务器管理软件 Cockpit Cockpit 是一个自由开源的服务器管理软件,它使得我们可以通过它好看的 web 前端界面轻松地管理我们的 GNU/Linux 服务器.Co ...
服务器系统一键功能安装,一键安装服务器系统
一键安装服务器系统内容精选换一换为了保证使用镜像创建的裸金属服务器可以实现一键式密码重置功能,建议您在制作镜像时安装重置密码插件"Cloud-reset-pwd Agent" ...
如何免安装服务器将 React 整合进 Spring Boot
如何免安装服务器将 React 整合进 Spring Boot 下载 Spring Boot 官方 demo 下载 React 官方 demo 开始整合使用 Spring MVC 控制器导向 Rea ...
用pc装华为服务器系统,pc安装服务器系统安装
pc安装服务器系统安装内容精选换一换由于root用户拥有最高权限,直接使用root用户登录服务器可能会存在安全风险.建议您使用普通用户登录服务器后切换为root用户,再执行后续安装操作,并建议您 ...
虚拟机安装服务器 Ubuntu Server20.04.2
虚拟机安装服务器 Ubuntu Server20.04.2 下载地址 VMware创建新的虚拟机首选选择典型稍后安装操作系统,并点击下一步选择Linux Ubuntu64位命名虚拟机指定虚 ...
安装服务器系统大概多久,安装服务器系统
安装服务器系统内容精选换一换 Atlas 800 训练服务器(型号 9010)安装上架.服务器基础参数配置.安装操作系统等操作请参见<Atlas 800 训练服务器用户指南 (型号9010 ...
macbook系统安装服务器,SVN-Mac安装服务器
1.Mac安装服务器 mac系统自带SVN 1.任意位置新建一个文件夹,当做SVN的仓库假设创建 ~/svn/project 文件夹 svnadmin create ~/svn/project 就 ...
搭建无人值守安装服务器
搭建无人值守安装服务器方法:FTP+TFTP+DHCP+Kickstart+PXE 一.原理和概念 1.PXE PXE并不是一种安装方式,而是一种引导方式.进行PXE安装的必要条件是要安装的计算机中 ...
vs2017修改服务器地址大全,vs2017更改默认pip安装服务器地址
vs2017更改默认pip安装服务器地址内容精选换一换为了保证使用私有镜像创建的新云服务器可以通过"用户数据注入"功能注入初始化自定义信息(例如为云服务器设置登录密码),请在 ...

[FROM VIJOS]安装服务器

[FROM VIJOS]安装服务器相关推荐

最新文章

热门文章