[2018-5-4]BNUZ你们还差得远呢

2024-04-18 07:01:46

有一次卡再水题的，还是因为小细节问题，感觉还是题打的少？想想还是自己的细节考虑不到位吧。。。想到一个办法，拿本子把每次的错误一条条记下来，以后再有wa的时候，一条条对照排除下错误，不知道有没有用。然后还要多背单词了，现在读题速度又很慢，还是因为大多单词不认识，加油！！

Building Permutation

Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

SubmitStatusPracticeCodeForces 285C

Description

Permutation p is an ordered set of integers p₁, p₂, ..., p_n, consisting of n distinct positive integers, each of them doesn't exceed n. We'll denote the i-th element of permutation p as p_i. We'll call number n the size or the length of permutation p₁, p₂, ..., p_n.

You have a sequence of integers a₁, a₂, ..., a_n. In one move, you are allowed to decrease or increase any number by one. Count the minimum number of moves, needed to build a permutation from this sequence.

Input

The first line contains integer n (1 ≤ n ≤ 3·10⁵) — the size of the sought permutation. The second line contains n integersa₁, a₂, ..., a_n ( - 10⁹ ≤ a_i ≤ 10⁹).

Output

Print a single number — the minimum number of moves.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64dspecifier.

Sample Input

Input

2
3 0

Output

Input

3
-1 -1 2

Output

Hint

In the first sample you should decrease the first number by one and then increase the second number by one. The resulting permutation is(2, 1).

In the second sample you need 6 moves to build permutation (1, 3, 2)。

题意：给出n个数字，要求这些数字全都符合1 <= ai <=n，比如-1到1需要两步，变0再变1，求变成这个序列最小步数。

解法：就是把着N个数字变成从N~1之间的数字就好，比如n = 3，就把三个数字变成（3，2，1），然后想法是排序，然后从大往小变成n，然后n减1；

#include<bits/stdc++.h>
using namespace std;
long long int num[1000005];
int cmp(int a,int b) {return a>b;
}
int main() {long long int n,s,t,mark,p,count;while(cin >> n) {p = 1;count = 0;for(int i = 0; i < n; i++) {cin>>num[i];}sort(num,num+n,cmp);s = n;for(int i = 0 ; i < s ; i++) {count += abs(num[i] - n);n--;}cout << count << endl;}
}

[2018-5-4]BNUZ你们还差得远呢相关推荐

部署了OpenStack就拥有了云平台?还差很远呢
OpenStack作为开源管理框架,设计初衷是好的.给众多开发者.科研院校在小规模环境下实验云环境创造了条件,推动了云技术发展.但是,站在用户的角度看,特别是不具备软件开发.运维能力的传统企业,大规模 ...
你离年薪50w的架构师还差多远
你离年薪50w的架构师还差多远前言: 说到程序员的薪资我想也就只有"传说中的架构师"的薪资是足够诱惑到大家的,年薪40W-80W对于他们来说是比较简单的一件事,今天我们就来聊聊& ...
计算机技术是否已经达到极限,人类科技达到极限了吗？科学家：乱说！这3点证明我们还差得远！...
原标题:人类科技达到极限了吗?科学家:乱说!这3点证明我们还差得远! 在前不久掀起了一个非常激烈的大讨论,那就是我们人类的科技是否已经发展到了极限.初一听这个问题肯定很多人一脸懵圈,但是仔细一想确实有 ...
中国现在距离《流浪地球2》里的技术还差多远？
本文来自微信公众号:星海情报局 (ID:junwu2333),作者:老局长,头图来自:<流浪地球2>剧照昨天去看了<流浪地球2>,整个人激动得不行,今天打算专门写篇文章来唠唠 ...
一份Java程序员进阶架构师的秘籍，你离架构师还差多远
一.如何定义架构师 Java架构师,首先要是一个Java程序员,熟练使用各种框架,并知道它们实现的原理.jvm虚拟机原理.调优,懂得jvm能让你写出性能更好的代码;池技术,什么对象池,怎么解决并发量. ...
喜茶获美团点评旗下基金4亿元投资！它离行业独角兽还差多远？
资本市场频向喜茶抛出橄榄枝.在2016年8月完成1亿元A轮融资后,喜茶最近又拿到了美团点评旗下产业基金龙珠资本的4亿元B轮融资.龙珠资本创始合伙人朱拥华代表美团出任喜茶董事.目前未披露投后估值. 喜茶 ...
学了Python就能上手业务？你还差得远！
Python 红了,红的大红大紫,现在不光是开发.测试.运维还是数据分析,都以学会 Python 为荣. 但是仅仅跑个数据库.运行个爬虫就沾沾自喜了,那我可要点醒你,别让自己成为一个"跑数的 ...
Q3营收增长超市场预期，陌陌距离Match还差多远？
11月26日,国内在线约会服务平台陌陌对外发布了新一季度的财报.根据这份财报来看,净营收达44.516亿元(约6.228亿美元),同比增长22%,超过华尔街预期:归属于陌陌母公司的净利润为10.881 ...
华为硬赌自动驾驶，离亲自下场还差多远？
文|熔财经作者|城成华为的汽车朋友圈有点尬. 看上去虽广,但是大多集中在芯片.物联网.5G领域.真正愿意与华为深度合作的传统汽车制造商只有小康.北汽和长安. 华为和这三兄弟的合作方式各有不同,而三 ...

最新文章

热门文章