标签:style blog class c code color
输入包含多组测试数据,对于每组测试数据:
第一行为三个整数 ,
m≤500,1≤d≤10000)。
接下来 m 个整数,第 行第 个整数为ij(1 ij≤10)。
当n=m=d=0 时代表输入结束。
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[250001];
int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int n,m,s;
while(scanf("%d%d%d",&n,&m,&s)!=EOF)
{
if(n==0&&m==0&&s==0)
break;
for(int i = 0;i<n*m;i++)
scanf("%d",&a[i]);
qsort(a,n*m,sizeof(a[0]),cmp);
long long int sum = 0;
int flag = 0;
long long int mid = a[(n*m)/2];
for(int i = 0;i<n*m;i++)
{
if((mid-a[i])%s!=0)
{
flag = 1;
break;
}
if(mid>a[i])
{
sum += (mid - a[i])/s;
}
else if(mid<=a[i])
{
sum += (a[i]-mid)/s;
}
}
(flag==1)?puts("-1"):printf("%lld\n",sum);
}
return 0;
}标签:style blog class c code color
原文地址:http://blog.csdn.net/wjw0130/article/details/26164845