博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF985A Chess Placing【思维】
阅读量:7051 次
发布时间:2019-06-28

本文共 808 字,大约阅读时间需要 2 分钟。

【链接】:

【题意】:给你n和n/2个数ai,每个ai和奇数、偶数比较距离(注意选了奇数,偶数的距离就不要算了,反之同理),求最小的答案。
【代码】:

#include 
#include
#include
#include
using namespace std;#define N 100010#define M 2005const int INF = 0x3f3f3f3f;#define rep(i,a,b) for(int i=(a); i<(b); i++)#define ll long longint n,m,x,y;int a[120];int main(){ int ans=0,x=0,y=0; scanf("%d",&n); n/=2; for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); //必须排序QAQ for(int i=1;i<=n;i++) { x += abs(2*i-1 - a[i]); y += abs(2*i - a[i]); //printf("odd=%d even=%d ai=%d\n",2*i-1,2*i,a[i]); //printf("%d %d\n",2*i-1 - a[i], 2*i - a[i]); } //printf("x=%d y=%d\n",x,y); printf("%d\n",min(x,y));}

转载于:https://www.cnblogs.com/Roni-i/p/9118202.html

你可能感兴趣的文章
牵扯256万人!国内一AI公司人脸识别数据泄露
查看>>
Linux基础命令---lpc打印机控制
查看>>
Atari 游戏得分提升两个数量级:Uber AI 的新强化学习算法 Go-Explore
查看>>
4月1日云栖精选夜读 | 代号“凤凰”,阿里新零售秘密武器,今年要打入100个城市...
查看>>
swap file在btrfs分区Invalid argument问题
查看>>
C++面向对象高级编程(上) 第二周 侯捷
查看>>
Python多版本情况下四种快速进入交互式命令行的操作技巧
查看>>
如何在基于Bytom开发过程中集成IPFS
查看>>
后台管理,给列表页新增查询功能,所遇到的问题及感想
查看>>
GraalVM 社区版 1.0 RC15 发布,新一代高性能跨语言虚拟机
查看>>
阿里架构师眼里JVM可以说的那些事
查看>>
C#实现局部峰值查找,功能对应Matlab中的findpeaks.m
查看>>
响应式编程
查看>>
The Road to learn React书籍学习笔记(第一章)
查看>>
WPF 自定义控件的坑(蠢的:自定义控件内容不显示)
查看>>
Confluence 6 空间标识
查看>>
使用kubeadm安装Kubernetes v1.10以及常见问题解答
查看>>
Linux FTP上传脚本
查看>>
Robot Framework之pymysql数据库查询
查看>>
干货 | 机器学习没有你想的那么复杂
查看>>