May 22, 2013

Codility - Theta 2011 - gas stations

题目见 https://codility.com/demo/take-sample-test/theta2011/

比较简单的题,思路很直接,贪心法,往后扫描,在当前的加气站如果比后面的加气站便宜的话就尽量多加。只是边界条件要特别小心,很容易出错。

No comments:

Post a Comment