2020 Multi-University Training Contest 1-1009 Leading Robots

http://acm.hdu.edu.cn/showproblem.php?pid=6759        题意:给定一些车的初始位置和加速度(初速度为0   问某一时刻的领先车有多少种情况 分析:   初始位置最大的一定会在一开始领先   初始位置小的(或相同)且 加速度小的 没有机会成为领先 思路:   机器人先按加速度 a 排序,加速度相同按初始位置 p 排序。   按加速度遍历机器人,记录
相关文章
相关标签/搜索