【bzoj 3190】 赛车 题解&代码（C++）

题目链接：

http://www.lydsy.com/JudgeOnline/problem.php?id=3190

---

题解：
虽然题上数据说 n=10000 ，但是题上数据略水，居然可以用暴力直接过，也可能是这种暴力有一定的优化，具体就是先按赛车的开始位置排个序，然后将数据看成物理上的 s-t图像 通过画图可以知道，若直线 j 与直线 i 的交点是 开始位置 大于 直线i开始位置 的直线中，与直线i交点的x坐标最小的，那么直线 j 将会是紧接着 i 之后领跑的车，然后利用这个性质不断暴力，然后就没有然后了。

---

代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
struct node{
    int</