摘要： [题目大概意思]有N家电影院，其中离学校的距离为D，电影票价为P，找出所有的电影院使得没有其他任意电影院比其更近票价更低。[分析]使用O(n2)的实现比较简单，二重循环，分别删除掉D和P都不小的元素，最后剩下的就是答案。同时可以采用分治的思想。先将整个序列按照一个指标排序，比如按照D排序。而后进行分治（归并也可以），比如进行二分，分出来的仍为相同的独立子问题，其最优解如果可以利用O(n)算法合并同时保证合并的解为最优解，那么整个算法的时间复杂度就为O(nlogn)。首先要保证每个子序列内的二元关系是满足条件的，即没有元素之间的两个属性都大于等于另一个元素（为了保证这一条，可以从两个元素开始合并 阅读全文