CF 593B Anton and Lines(水题)

题意是给你n条直线，和x1,x2;问 在x1,x2之间（不包括在x1,x2上）

存不存在任意两条线的交点。

说思路，其实很简单，因为给的直线的条数很多，所以无法暴力求每两条直线的交点，那么就求每条直线与x1,x2的交点，

那么直线1和x1的交点y1与x2的交点y3,直线2与x1的交点y2与x2的交点y4,如果y1>y2,y3>y4,那么画个图就知道肯定不会有交点，反之如果y1>y2,y3<y4,则有交点。

那么求出交点排序，按与x1交点升序排，如果相同的话按与x2交点降序排（此时交点在x1上不合要求）。

那么前一项和后一项比，如果后一项与x2的交点大于前一项说明有交点存在，直接跳出。

这个代码不写注释，（很好理解）

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int f(const void*p,const void*q);
using namespace std;
typedef struct pp
{
    double x1;
    double x2;
    double t;
    double p;
} ss;
ss a[100005];
int main(void)
{
    int n,i,j,k,p,q;
    double x1,x2,y1,y2;
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%lf %lf",&x1,&x2);
        for(i=0; i<n; i++)
        {
            scanf("%lf %lf",&a[i].x1,&a[i].x2);
            a[i].t=a[i].x1*x1+a[i].x2;
            a[i].p=a[i].x1*x2+a[i].x2;

        }
        qsort(a,n,sizeof(ss),f);
        int flag=0;
        for(i=1; i<n; i++)
        {
            if(a[i].p<a[i-1].p)
            {flag=1;
             break;
            }
        }
        if(flag)
        {
            printf("YES
");
        }
        else printf("NO
");



    }


return 0;



}

int f(const void*p,const void*q)
{
    ss*ww=(ss*)p;
    ss*ee=(ss*)q;
    if(ww->t==ee->t)
    {
        return ww->p>ee->p?1:-1;
    }
    else return ww->t>ee->t?1:-1;
}