标签: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