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 |
Re:CIn Reply To:C Posted by:20132430213 at 2015-04-29 22:52:27 > #include <stdio.h> > #include <stdlib.h> > int get_abs(int a) > { > return a>0?a:-a; > } > int comp(const void *a,const void *b) > { > return (*(int *)a-*(int *)b); > } > int main() > { > int x[10000],y[10000]; > int n; > int i; > long int sum=0; > int std; > scanf("%d",&n); > for(i=0;i<n;i++) > { > scanf("%d %d",x+i,y+i); > } > qsort(x,n,sizeof(int),comp); > for(i=0;i<n;i++) > x[i]-=i; > qsort(x,n,sizeof(int),comp); > std=x[n/2]; > for(i=0;i<n;i++) > sum+=get_abs(x[i]-std); > qsort(y,n,sizeof(int),comp); > std=y[n/2]; > for(i=0;i<n;i++) > sum+=get_abs(y[i]-std); > printf("%ld\n",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