1100 斜率最大

平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。

（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）

收起

输入

第1行，一个数N，N为点的数量。(2 <= N <= 10000)
第2 - N + 1行：具体N个点的坐标，X Y均为整数(-10^9 <= X,Y <= 10^9)

输出

每行2个数，中间用空格分隔。分别是起点编号和终点编号（起点的X轴坐标 < 终点的X轴坐标）

输入样例

5
1 2
6 8
4 4
5 4
2 3

输出样例

4 2

刚开始这道题被我暴力了，结果超时过不去，然后就开始画图，找规律，发现相邻的点容易出现斜率最大的情况，于是我利用结构体进行排序，在相邻之间的点进行遍历枚举，然后将最大值进行输出。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
struct node
{
    long long x,y,num;
} s[101010];
bool cmp(node u,node v)
{
    return u.x<v.x;
}
int main()
{
    long long n;
    scanf("%lld",&n);
    for(long long i=1; i<=n; i++)
    {
        scanf("%lld%lld",&s[i].x,&s[i].y);
        s[i].num=i;
    }
    sort(s+1,s+n+1,cmp);
    long long  maxx=-0x3f3f3f3f;
    long long zz;
    for(long long  i=1; i<=n-1; i++)
    {
        zz=(s[i+1].y-s[i].y)/(s[i+1].x-s[i].x);
        maxx=max(maxx,zz);
    }
    for(long long  i=1; i<=n-1; i++)
    {
        if((s[i+1].y-s[i].y)/(s[i+1].x-s[i].x)==maxx)
        {
            printf("%lld %lld\n",s[i].num,s[i+1].num);
            break;
        }
    }
    return 0;
}