一、题目

小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.

输入描述:

输入包括三行,第一行一个整数n(1 ≤ n ≤ 50),表示棋子的个数
第二行为n个棋子的横坐标x[i](1 ≤ x[i] ≤ 10^9)
第三行为n个棋子的纵坐标y[i](1 ≤ y[i] ≤ 10^9)

输出描述:

输出n个整数,第i个表示棋盘上有一个格子至少有i个棋子所需要的操作数,以空格分割。行末无空格

如样例所示:
对于1个棋子: 不需要操作
对于2个棋子: 将前两个棋子放在(1, 1)中
对于3个棋子: 将前三个棋子放在(2, 1)中
对于4个棋子: 将所有棋子都放在(3, 1)中
示例1
输入

4
1 2 4 9
1 1 1 1
输出

0 1 3 10

二、代码

为什么要sort？

求所有棋子到(xi,yi)棋子的距离，所以sort，可以求得最小。

#include<iostream>
#include<vector>
#include<math.h>
#include<algorithm>
#include<climits>
using namespace std;
int main(){int n;cin>>n;vector<int> x(n),y(n);for(int i=0;i<n;++i)cin>>x[i];for(int i=0;i<n;++i)cin>>y[i];vector<int> ans(n,INT_MAX);for(int i=0;i<n;++i){for(int j=0;j<n;++j){int tmp=0;vector<int> dis(n,0);for(int k=0;k<n;++k){dis[k]=abs(x[i]-x[k])+abs(y[j]-y[k]);}sort(dis.begin(),dis.end());for(int k=0;k<n;++k){tmp+=dis[k];ans[k]=min(ans[k],tmp);}}}for(int i=0;i<n;++i){if(i!=0)cout<<" ";cout<<ans[i];}return 0;
}

【50 笔试真题 C++】堆棋子相关推荐

2007年9月c语言真题及答案,2007年9月二级C语言笔试真题和答案(已再修改).doc
2007年9月二级C语言笔试真题和答案(已再修改) 2007年9月二级C语言笔试真题及答案 (考试时间:120分钟,满分100分) 一.选择题((1)-(10)每题2分,(11)-(50)每题1分.共 ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
SON_EXAM考试php,通用全国少儿英语等级考试：三星笔试真题
单项选择: 36. exciting the game was! I enjoyed every minute of it. A.What B. How C.What an B.How an 37.Y ...
网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理题目描述一 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
10道字节跳动C++/Java笔试真题你能做对几道？3道就赢了80%的竞争者（含答案）
整理了几道字节跳动真题,来试试自己水平有多厉害吧,每题还有答案和详细解答哦. 1.变量a是一个64位有符号的整数,初始值用16进制表示为:0x7FFFFFFFFFFFFFFF.变量b是一个64位有符号 ...
企业运维岗位笔试真题
试题内容如下: 1.显示/test目录下的所有目录 2.将文件/etc/a 下中除了 b文件外的所有文件压缩打包放到/home/a下,名字为a.gz 3.给一个脚本赋予执行权限的命令及选项 4.uma ...
【笔试真题】字节跳动产品岗笔试主观题解析！！
题目一:如果选一家互联网公司和今日头条深度合作,选择哪一家?为什么?TOC 考点:战略分析 [主要解题思路] 本题考查的是战略分析,对于这种题,我们可以有两种思路去思考. 1.思路1:SWOT分析–企 ...
富士康c语言试卷答案,富士康笔试真题分享
富士康笔试真题(一) 一.单选题富士康笔试1.用计算机管理情报资料,是计算机在( )中的应用 A.科学计算 B.数据处理 C.过程处理` D.人工智能富士康笔试2.微型计算机系统的中央处理通常是指 ...
crt显存试题计算机,2008年9月全国计算机三级考试《PC技术》笔试真题
2008年9月全国计算机三级考试<PC技术>笔试真题 50.下面是有关PC机鼠标器工作原理的叙述: Ⅰ. 鼠标移动时,其运动的距离和方向被变换成二进制信息输入到计算机中 Ⅱ. 鼠标移动信息 ...

【50 笔试真题 C++】堆棋子

一、题目

二、代码

【50 笔试真题 C++】堆棋子相关推荐

最新文章

热门文章