斜率最大的直线

https://www.jisuanke.com/contest/1230


3个点A,B,C,把它们的按x坐标排序。假设排序后的顺序是ABC，那么有两种情况：其中k()表示求斜率。 
1.ABC共线，则k(AB)=k(BC)=k(AC) 
2.ABC不共线，则ABC将形成一个三角形，那么k(AC)<max(k(AB), k(BC)) 
所以斜率最大的必然是挨在一起的两个点。 
时间复杂度n*logn 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <utility>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <cmath>
using namespace std;
#define max(x,y) x>=y?x:y
#define lowbit(x) x&(-x)
typedef  long long ll;
int  t,n;
set<int>s;
bool flag;
const int N=1e5+9;
struct Node
{
    double x,y;
    bool operator <(const Node&a)const{
        return  x<a.x;
    }
}e[N];
int  main()
{
    scanf("%d",&t);
    while(t--)
    {   flag=0;
        s.clear();
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
             
            scanf("%lf%lf",&e[i].x,&e[i].y);
            if(s.count(e[i].x))
            {
                flag=1;
            }
            s.insert(e[i].x);
        }
        if(flag)
        {
            printf("-1\n");
            continue;
        }
        sort(e,e+n);
        double maxx=0;
        for(int i=0;i<n-1;i++)
        {
            double xx=fabs(e[i+1].y-e[i].y)/fabs(e[i+1].x-e[i].x);
            if(xx>maxx)
            {
                maxx=xx;
            }
        }
        printf("%.6f\n",maxx);
    }
    return  0;
}