2020杭电多校第一场（解题报告）

1009 Leading Robots 题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程当中有多少辆小车会处于领先位置？并行驱使不算领先。php  输入：node 1 3 1 1 2 3 3 2 输出：c++ 2 hint：单调栈的作法。spa 先将全部小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后

>>阅读原文<<