A. 贝壳找房性价比

2024-05-12 15:41:44

贝壳找房有一个性价比比较的系统，对于两个房源 aa，bb，aa 的价格为 p_apa 万元，面积 s_asa 平方米，bb 的价格为 p_bpb万元，面积为 s_bsb 平方米。他们的绝对性价比差定义成为 \displaystyle \frac{|p_a - p_b|}{|s_a - s_b|}∣sa−sb∣∣pa−pb∣。

现在给出 nn 个房源的价格和面积，请你求出一对房源使得它们的绝对性价比差最大。

输入格式

输入第一行一个整数 TT 表示数据组数。

接下来输入 TT 组数据，每一组数据按照下面格式输入。

第一行输入一个整数 nn 表示房源的个数。

接下来 nn 行，每行输入两个整数 s_i, p_isi,pi，分别表示第 ii 个房源的面积为 s_isi 平方米，价格为 p_ipi 万元。

数据保证 1 \le T \le 501≤T≤50，2 \le n \le 10^5, |s_i|, |p_i| \le 10^82≤n≤105,∣si∣,∣pi∣≤108，并且没有任何两个房源的面积和价格都一样。

输出格式

对于每组数据输出一行，如果该组数据的答案趋向于无穷大，输出 -1−1，否则，输出最大的绝对性价比差。（所有输出误差在 10^{-6}10−6 以内都可以被接受）。

本题答案不唯一，符合要求的答案均正确

样例输入

样例输出

1.500000
-1

题目来源

2018 计蒜之道初赛第三场

编辑代码

题解：结构体储存，按照面积sort排个序，判断性价比最高，就是判断相邻两个点的斜率。如果斜率是90度的，就输出-1.

为了防止精度的丢失，最好变量用double类型，同时判断-1的那种情况，单独开个整形变量判断，用储存的斜率去判断wa到哭..

同时不要cin,cout，会超时，就算ios::sync_with_stdio取消同步都没有用。

#include<bits/stdc++.h>
using namespace std;
struct node
{double s,p;
} q[101000];
bool cmp(node a,node b)
{return a.s<b.s;
}
int main()
{int t,n;scanf("%d",&t);while(t--){int f=1;scanf("%d",&n);for(int i=0; i<n; i++)scanf("%lf%lf",&q[i].s,&q[i].p);sort(q,q+n,cmp);double maxn=0;for(int i=1; i<n; i++){if(q[i].s==q[i-1].s){f=0;break;}maxn=max(maxn,fabs(q[i].p-q[i-1].p)/fabs(q[i].s-q[i-1].s));}if(!f) cout<<-1<<endl;else printf("%.6lf\n",maxn);}return 0;
}

A. 贝壳找房性价比相关推荐

贝壳找房《2018城市居住报告》：新一线租房量持续攀升
2019年1月24日,贝壳找房发布<2018城市居住报告>,聚焦租房和二手房交易人群,盘点分析了北京.上海.深圳.南京.武汉.长沙.重庆.成都.合肥等9大房产交易城市现状.报告发现,过去一 ...
贝壳找房的“新经纪”生意
[TechWeb]"加入贝壳,对我们公司来说绝对是一个绝处逢生的转机,真的,完全是救活了我们公司",天津市优铭家店东夏广红激动得对TechWeb说道,她表示,一年前我们三家门店基本 ...
贝壳找房挖到AI大牛叶杰平，房产中介转型需要技术，高估值更需要
杨净发自凹非寺量子位报道 | 公众号 QbitAI 前滴滴AI实验室负责人叶杰平,去贝壳找房了. 没错,从"行"到"住",从"车" ...
贝壳找房技术总监肖鹏：高速成长下的技术团队怎么带？
本文根据肖鹏老师在[deeplus直播第248期]线上分享演讲内容整理而成.(文末有获取本期PPT&回放的方式,不要错过) 肖鹏贝壳找房技术总监贝壳系统平台中心技术总监,主要负责数据库.大 ...
为公寓运营商提供SaaS管理系统，寓小二获贝壳找房5000万元A轮融资...
消息,公寓SaaS管理平台寓小二已获得贝壳找房5000万元A轮融资.同时,贝壳找房CTO闫觅将会加入寓小二董事会. 本轮融资后,寓小二将扩大和升级产品技术团队,以及全国25城线下服务体系搭建,为不断增 ...
贝壳找房app使用Glide替换Picasso
贝壳找房app使用Glide替换Picasso 现状改造成本原理 Glide比Picasso的2个优势: 展望现状操作步骤:打开贝壳找房,设置城市为"徐州", 然后点击&q ...
『贝壳找房APP』反编译到底有多简单--反编译和调试实践
最近,在朋友圈看到有人发贝壳找房在Appstore上的下载排行榜,已进入前三.于是,我在应用宝上下载了贝壳release apk. 点击此处下载贝壳找房Apk 点击此处下载反编译debug包 Apk存 ...
贝壳找房的2021，依然充满变数
配图来自Canva可画 2021年的贝壳找房充满变数,先是被指垄断,而后又失去了精神支柱一般的创始人左晖.在接二连三的打击中,贝壳发布了2021年上半年及第二季度财报,毫不意外贝壳找房业绩整体表现差强 ...
贝壳找房二手房信息爬虫
爬取贝壳找房二手房信息代码: 把前滩替换为任意想要查询的区域即可查询: 数据保存至当前文件夹csv文件中. // An highlighted block import requests from l ...

最新文章

热门文章