uva1595对称轴symmetry

这个题虽然算法入门经典上要求使用stl，但是我觉得使用map不是很好用，参考了别人的代码，决定使用vector，主要用了结构体，vector，sort，以及自定义了cmp比较函数，思路主要是用两个vector，一个递增，一个递减，这样大的和小的相加一定是对称线的两倍，还有就是不要使用除法，会丢小数，出错几率很大。cmp中y的比较也要注意。比较完x后，还要比较y是否相等，在一条直线上。

#include <bits/stdc++.h>

using namespace std;
typedef struct point
{
    int x;
    int y;
}point;
bool cmp1(point a, point b)
{
    if(a.x == b.x)
    {
        return a.y > b.y;
    }
    return a.x > b.x;  //降序排列。
}
bool cmp2(point a, point b)
{
    if(a.x == b.x)
    {
        return a.y > b.y;
    }
    return a.x < b.x; //升序排列。
}
int main()
{
    int kase;
    cin >> kase;
    while(kase--)
    {
        int n;
        bool flag = true;
        cin >> n;
        vector<point> v1;
        vector<point> v2;
        int avg = 0;
        while(n--)
        {
            point p;
            cin >> p.x >> p.y;
            v1.push_back(p);
            v2.push_back(p);
            avg = avg + p.x;
        }
        //avg = avg / v1.size();
        int len = v1.size();
        //cout << "len" << len << endl;
        sort(v1.begin(), v1.end(), cmp1);
        sort(v2.begin(), v2.end(), cmp2);
        //cout << v1[0].x << "   " << v2[0].x << endl;

        for(int i = 0; i < v1.size(); ++i)
        {
            //cout << v1[i].x << "   " << v2[len-i].x << endl;
            if(((v1[i].x + v2[i].x)*len)/2 == avg)
            {
                if(v1[i].y != v2[i].y)
                {
                    flag  = false;
                    break;
                }
            }
            else
            {
                flag = false;
                break;
            }
        }
        if(flag)
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}