跑跑卡丁车
Time Limit:1s | Memory limit:32M |
Accepted Submit:244 | Total Submit:671 |
Input
Output一个数代表他到达终点所需要的最少时间,精确到小数点后两位数 Sample Input2 2 10 20 2 4 3 2 1 5 2 2 3 Sample output10.00 3.67 |
http://acm.fzu.edu.cn/problem.php?pid=1685
这一种类型的题目目其实说白了,也就是、考一个知识点,就是排序,本题所选用的是简单选择排序,所以时间花费比较大了一点,多了0点0几秒。还有待学习更优的排序方法,归并排序,堆排序。。。然后用大的数除以大的数,最后把得到的结果直接相加就得到了所要的答案。要注意的是,在OJ上测试很严格,定义sum为float型时,那么赋初始值的时候就一定要记得在后面加上小数点才行.。