在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.
    例如,对于直线:
    L1:y=x; L2:y=-x; L3:y=0
    则L1和L2是可见的,L3是被覆盖的.
    给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出所有可见的直线.

第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi

从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后面也必须有个空格

#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+, M = , mod = 1e9 + , inf = 0x3f3f3f3f;

typedef long long ll;

#define eps 1e-8

struct line{double a,b;int index;}l[N],seg[N];

bool bo[N];

int top = , n ;

int cmp (line x,line y) {

    if(fabs(x.a-y.a)<=eps) return x.b<y.b;

    return x.a<y.a;

}

double crossx(line x,line y) {

     return (y.b-x.b) / (x.a-y.a);

}

void inserts(line x) {

    while(top) {

        if(fabs(seg[top].a - x.a)<=eps) top--;

        else if(top>&&crossx(x,seg[top-])<=crossx(seg[top],seg[top-]))

            top--;

        else break;

    }

    seg[++top] = x;

}

void solve() {

    sort(l+,l+n+,cmp);

    for(int i=;i<=n;i++) inserts(l[i]);

    for(int i=;i<=top;i++) bo[seg[i].index] = true;

    for(int i=;i<=n;i++)

        if(bo[i]) printf("%d ",i);

    printf("\n");

}

int main() {

    scanf("%d",&n);

    for(int i=;i<=n;i++) {

        scanf("%lf%lf",&l[i].a,&l[i].b);

        l[i].index = i;

    }

    solve();

}