Songer_Wa的专栏

原创 挑战程序设计竞赛 1.61 nlogn算法

问题如下：     OK，这道题非常简单，朴素算法我就不说了，书上也给出了朴素O(n^3)的代码，但是同时也告诉我们还有更高效的算法，我当时琢磨了一下，排序，确定其中两个再用二分查找可以的到一个O(n^2logn)的算法，但是同样不高效。然后，然后..... 我发现这道题居然是一道贪心...... 怎么贪呢？ 代码如下： #include #include #include