【计蒜客】2018计蒜之道第三场A 贝壳找房性价比

题目：https://nanti.jisuanke.com/t/27116
简单来讲，就是一个给定平面中一堆点，求斜率最大的题。
解法：将所有点按x排序，然后相邻两点求斜率，最大的极为答案。
之所以能这样做，不妨画图验证一下，对于相邻三个点A、B、C，Kac<max(Kab,Kbc)，所以最大斜率一定是在相邻点之间 产生。
AC代码

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>pa;

int main(){
    int casen;
    scanf("%d",&casen);
    while(casen--){
        int n;
        scanf("%d",&n);
        vector<pa>num;
        int x,y;
        for(int i=0;i<n;i++){
            scanf("%d%d",&x,&y);
            num.push_back(pa(x,y));
        }
        sort(num.begin(),num.end());
        int flag=0;
        double ans=0;
        for(int i=0;i<n-1;i++){
            int a=abs(num[i+1].first-num[i].first);
            int b=abs(num[i+1].second-num[i].second);
            if(a==0){
                printf("-1\n");
                flag=1;
                break;
            }
            if(ans<b*1.0/(a*1.0))
                ans=b*1.0/(a*1.0);
        }
        if(!flag)
            printf("%.6f\n",ans);
    }
    return 0;
}

比较简单，但结论需要记一下。