CodeForces 289B--中位数

题意：

一个n * m的矩阵，将该矩阵的元素经过加或者减一个固定的数字 d,使得该矩阵的所有元素全部相等，问运算的最小步骤？若不能做到

则输出-1。

输入：

2 2 2
2 4
6 8

1 2 7
6 7

输出：

4

-1

分析：

将矩阵的所有元素全部排序，找到中位数，将所有的数字向中位数靠拢，如果各元素对d的取余不相等，那么输出-1.当时做的时候，

因为-1的条件没找对，错了好几次。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,d,a[10005],ans=0;
    cin >>n>>m>>d;
    for(int i=0;i<n*m;i++)
    {
        cin >>a[i];
    }
    int c=a[0]%d;
    sort(a,a+n*m);
    for(int i=0;i<n*m;i++)
    {
        if(a[i]%d!=c)
        {
            cout <<-1<<endl;
            return 0;
        }
        else
            ans+=abs(a[i]-a[(n*m-1)/2]);
    }
    cout <<ans/d<<endl;
    return 0;
}