题目:Problem 1685 跑跑卡丁车
Accept: 354 Submit: 973
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Input
Output
一个数代表他到达终点所需要的最少时间,精确到小数点后两位数
Sample Input
2 2 10 20 2 4 3 2 1 5 2 2 3
Sample Output
10.00 3.67
解题思路:
用快速排序对路段数组和加速器数组进行从大到小排列,从road[0]和add[0]对应项相除直到加速器用完,把结果加起来给tt就可以了。
我的代码: