2017计蒜之道 第四场 商汤科技的行人检测（简单）

题意：给你n组坐标，分别为x1,y1,x2,y2，求x2-x1,y2-y1出现最多的一组参数。

思路：如果开一个数组记录差值出现的次数，空间太大（数据范围为：-1e9~1e9）。暴力一点的，可以先预处理，对差值进行排序，然后在遍历一遍，记录最大相同次数的位置 。但是题目说了众数大于n/2，所以有一个巧妙的算法可以用上，每次取两个数，不同的话就抵消掉，相同的话计数器+2，可以用来抵消另外两个与其不相同的数，最后剩下的必定是众数。

#include<iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int cnt = 0,x = 0,y = 0;
    for(int i = 0;i<n;i++)
    {
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        if(cnt==0)
        {
            x = c-a;
            y = d-b;
            cnt++;
        }
        else
        {
            if(x!=c-a||y!=d-b)
                cnt--;
            else
                cnt++;
        }
    }
    cout<<x<<' '<<y;
    return 0;
}