Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) B. Taxi drivers and Lyft

题意：根据就近原则为taxi分配乘客（且乘客与两辆taxi距离相同时，选择坐标位置小的taxi。最后计算每辆taxi需要搭载的乘客总数。
分析：按坐标位置从小到大遍历即可求出：每位乘客左边 （pos（taxi）< pos（people）） 距离最近的taxi的编号。
同样地按坐标位置从大到小遍历即可求出：每位乘客右边距离最近的taxi的编号。

代码

#include
using namespace std;
int ans[200005];
struct node
{
    int pos,dir;
    int left,right;
};
node d[200005];

int main()
{
    memset(ans,0,sizeof(ans));
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i=0;i--)
    {
        if(d[i].dir) near_dir=i;
        else d[i].right=near_dir;
    }
    for(int i=0;i