uva1595专题

算法竞赛入门经典 第二版 习题5-6 对称轴 Symmetry uva1595

题目:https://vjudge.net/problem/UVA-1595 思路:动用两个容器,一个容器存下所有坐标(vector< pair< int>,int>用pair存下点的x、y坐标),另一个容器记录按纵坐标分类的点的横坐标(map< int, set< int> >关键字是纵坐标,set里存的是对应纵坐标的横坐标,set有序,因此是由小到大排列)。对第一容器排序,取最大和最小的横坐