SCUT - 151 - 小马哥和他的草坪 = 贪心

https://scut.online/p/151

一块长方形草坪，中线上有一群圆心，可以打开圆心的开关给长方形草坪浇水，求覆盖整个长方形需要的最少的开关。

一开始不知道怎么处理这些边界点……

但其实观察到一个事实，首先它是对称的，只考虑上半部分。每个上边界的点被覆盖，则它的垂线必被覆盖。故很显然就需要覆盖最上方的边界。

所以就是给一堆线段，求最少的线段把上边界完全覆盖。按右边界排序之后贪心就可以了。