SWUST OJ 696 Soldiers

最新推荐文章于 2025-01-02 23:15:36 发布

原创最新推荐文章于 2025-01-02 23:15:36 发布 · 3.2k 阅读

10 ·

CC 4.0 BY-SA版权

博客展示了一段C++代码，包含多个头文件引用，定义常量后，在主函数中读取输入数据，对数组进行排序、计算中位数，通过一系列操作计算总和并输出结果，体现了基本的编程逻辑和算法运用。

#include<iostream>
#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<string>
#include<stack>
#include<math.h>
#include<algorithm>
using namespace std;
const int INF=0x3f3f3f3f;
int main() {
   int x[10005],y[10005];
   int n;
   cin>>n;
   for(int i=0;i<n;i++){
       cin>>x[i]>>y[i];
   }
   sort(x,x+n);
   sort(y,y+n);
   int midY=y[(n+1)/2-1];
   for(int i=0;i<n;i++)
       x[i]-=i;
   sort(x,x+n);
   int midX=x[(n+1)/2-1];
   int total=0;
   for(int i=0;i<n;i++){
       total+=fabs(x[i]-midX)+fabs(y[i]-midY);
   }
   cout<<total<<endl;
   return 0;
}