贝壳找房性价比(2018 计蒜之道 初赛 第三场)

输入格式

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

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

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

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

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

输出格式

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

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

样例输入

2
4
1 3
4 5
7 8
3 6
2
4 10
4 11

样例输出

1.500000
-1

题目来源

2018 计蒜之道 初赛 第三场

#include
#include
#include
#include
using namespace std;
struct node
{
    double x;
    double y;
}a[100005];
bool cmp(node p,node q)
{
    return p.x>t;
    for(int k=0;k>n;
        for(int i=0;imaxx)
           {
               maxx=w;
           }
        }
        if(!f)
        {
            printf("%lf\n",maxx);
        }
    }
    return 0;
}