| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
求教,一直显示wrong answer,用一组测试数据结果没错#include<stdio.h>
#include<math.h>
#include<stdlib.h>
void sort(int a[],int low,int high)
{
int i = low;
int j = high;
int temp = a[i];
if( low < high)
{
while(i < j)
{
while((a[j] >= temp) && (i < j))
{
j--;
}
a[i] = a[j];
while((a[i] <= temp) && (i < j))
{
i++;
}
a[j]= a[i];
}
a[i] = temp;
sort(a,low,i-1);
sort(a,j+1,high);
}
}
int main()
{
int t,b,c,x[10000],y[10000],x1[10000],i,j,sum=0;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d%d",&b,&c);
x[i]=b;
y[i]=c;
}
sort(x,1,t);
sort(y,1,t);
for(i=1;i<=t;i++)
x1[i]=x[i]-i+1;
sort(x1,1,t);
for(i=1;i<=t;i++)
{
sum+=abs(x1[i]-x1[t/2]);
sum+=abs(y[i]-y[t/2]);
}
printf("%d",sum);
return 0;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator