2020杭電多校第一場（解題報告）

1009 Leading Robots 題意：給你n個機器小車，和他們的初始位置p和加速度a，初始速度都是0，時間無限量，同時向右行駛，問你在行駛過程當中有多少輛小車會處於領先位置？並行驅使不算領先。php  輸入：node 1 3 1 1 2 3 3 2 輸出：c++ 2 hint：單調棧的作法。spa 先將全部小車按照加速度從小到大的順序排列，加速度相同時按照初始位置從小到大排列。如此以來，後

>>阅读原文<<