SWUST OJ 696: Soldiers
题目描述
在一个划分成网格的操场上,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。
输出
第1 行中的数是士兵排成一行需要的最少移动步数。
样例输入
5
1 2
2 2
1 3
3 -2
3 3
样例输出
8
参考程序
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100001],b[1000001];
int main()
{int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&a[i],&b[i]);}sort(a,a+n);sort(b,b+n);for(int i=0;i<n;i++){a[i]-=i;}sort(a,a+n);int midx=a[(n-1)/2];int midy=b[(n-1)/2];int sum=0;for(int i=0;i<n;i++){sum+=abs(a[i]-midx);sum+=abs(b[i]-midy);} printf("%d\n",sum);return 0;
}
注意
该程序仅供学习参考!
SWUST OJ 696: Soldiers相关推荐
- [Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
- SWUST OJ 954单链表的链接
swust oj 954 题目描述 建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入 输出 样例输入 样例输出 源代码 #in ...
- swust oj#160促销计算
SWUST OJ#160 题目描述 某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠:在2000以上者,按9折优惠:在3000以上者,按8.5折优惠:在 ...
- SWUST OJ 1168 喝可乐
swust oj 1168 题目描述 小明十分喜欢喝可乐,有一次店家搞促销,用三个可乐瓶盖便可换一瓶新可乐.现在告诉你小明身上的钱和 每瓶可乐的单价,问你小明最多可以喝多少瓶可乐?(不能向老板借瓶盖) ...
- swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077,0209,0129
swust oj 1165,0284(int a[n]\数字根),0074,0042,1171(矩阵相乘 输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工 ...
- SWUST OJ#281逃跑的蠕虫
swust oj 281 题目描述 装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去.它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了 ...
- SWUST OJ#978 #979 #980 二叉树的遍历
目录 深度优先遍历 输出利用先序遍历创建的二叉树的前序遍历序列 思路 代码 #978 输出利用先序遍历创建的二叉树的中序遍历序列 题目 思路 代码 #979 输出利用先序遍历创建的二叉树的后序遍历序列 ...
- SWUST OJ 1159 吃披萨
swust oj 1159 题目描述 小明楼下新开了两家披萨店,价格都一样,不同的是A家披萨店的披萨是圆形,B家披萨店的披萨是三角形.为了知道 哪家披萨店的披萨面积更大一些,于是就找到你咯,你来帮帮他 ...
- c语言swustoj括号匹配问题,swust oj 962
括号匹配问题 1000(ms) 65535(kb) 3045 / 13375 假设表达式中允许包含两种括号:圆括号和方括号.编写一个算法判断表达式中的括号是否正确配对. 输入 由括号构成的字符串,包含 ...
最新文章
- PHP脚本批量清除nginx缓存的方法
- 交易平台基本密钥处理流程(SJL05加密机)
- 15、Cocos2dx 3.0游戏开发找小三之Sprite:每一个精灵都是上辈子折翼的天使
- 【Shell】使用记录
- android10分区镜像,分区和映像 | Android 开源项目 | Android Open Source Project
- mysql主从数据库设计_mysql数据库主从库镜像原理及配置
- 华为杯大学生计算机软件大赛,关于举办2018年西安电子科技大学程序设计网络赛暨第十六届“华为杯”大学生程序设计竞赛的通知...
- 【进阶】 --- 多线程、多进程、异步IO实用例子
- 我的Java设计模式-单例模式
- 用字符数组存放和处理字符串
- python seo 外链_百度链接提交-主动推送程序Python版
- 某“高人”谈论股市,对现在行情的分析
- 如何配置程序集的版本策略
- OpenShift免费空间绑定顶级域名(图文教程)
- 【Java与智能设备】用户界面基础
- 网易云音乐服务器code521,宝塔面板部署网易云音乐无版权服务器
- 软件Faststone Capture 注册码
- HTML教程(看完这篇就够了)
- ev加密视频转换成MP4格式,亲测可用
- linux下的文件系统,Linux系统中常见的文件系统有哪些?
热门文章
- java abort_Java HttpPost.abort方法代码示例
- 《统计学习方法》-读书笔记汇总贴(汇总27/27)
- Arduino通过I2C控制1602LCD显示屏
- HTML中Table表格的使用与漂亮的表格模板
- 软件测试框架——自动化测试框架(专题)
- mars3dApp开发——“附近”功能模块开发
- 虚拟现实技术vrml“动画交互“——旋转门练习
- Shadows built-in name str
- 计算机网络 英语专业词汇及缩写
- 删除计算机用户时拒绝访问权限,Win7系统删除提示文件夹访问被拒绝,您需要权限来执行操作解决方法...