士兵排队问题,dev c++运行的结果是正确的,但是提交一直显示结果错误,求大佬指教

标题在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。

编程计算使所有士兵排成一行需要的最少移动步数。
输入格式:
第1行是士兵数n,1≤n≤10000。接下来n行是士兵的初始位置,每行有2个整数x和y,-10000≤x,y≤10000。
输出格式:
一个数据,即士兵排成一行需要的最少移动步数。
/*
5
1 2
2 2
1 3
3 -2
3 3
8

*/
#include<stdio.h>
#include<stdlib.h>
int main(){
int MinStep(int n,int *x,int *y);

int x[10001];
int y[10001];
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
  	scanf("%d %d",&x[i],&y[i]);

int s=MinStep(n,x,y);
printf("%d",s);
}
int MinStep(int n,int *x,int *y){
int S_Num(int *x,int d,int n);
void Quick_Sort(int *a,int begin,int end);
int s=0;
Quick_Sort(x,1,n);
Quick_Sort(y,1,n);

 for(int i=1;i<=n;i++)
   x[i]=x[i]-i+1;
int d=(1+n)/2;
s=S_Num(x,d,n)+S_Num(y,d,n);
return s;

}
int S_Num(int *x,int d,int n){
int s=0;
for(int i=1;i<=n;i++){
if((x[i]-x[d])>=0)
s+=(x[i]-x[d]);
else
s+=(x[d]-x[i]);
}
return s;
}
void Quick_Sort(int *a,int begin,int end){
if(begin>end) return;
int tep=a[begin];
int i=begin,j=end;
while(i!=j){
while(tep<=a[j]&&j>i) j–;
while(tep>=a[i]&&j>i) i++;
if(i<j){
int x=a[i];
a[i]=a[j];
a[j]=x;
}
}
a[begin]=a[i];
a[i]=tep;
Quick_Sort(a,begin,i-1);
Quick_Sort(a,i+1,end);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值