Codeforces 612B HDD is Outdated Technology 【水题】
来源:互联网 发布:手机淘宝充值中心没有 编辑:程序博客网 时间:2024/06/11 13:50
题意:给定1-n的一个全排列,问你从1-2-3-...-n需要多少次移动。
sort一下,直接统计就行了。
AC代码:
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <set>#include <vector>#include <string>#define INF 0x3f3f3f3f#define eps 1e-8#define MAXN (200000+10)#define MAXM (200000+10)#define Ri(a) scanf("%d", &a)#define Rl(a) scanf("%lld", &a)#define Rf(a) scanf("%lf", &a)#define Rs(a) scanf("%s", a)#define Pi(a) printf("%d\n", (a))#define Pf(a) printf("%.2lf\n", (a))#define Pl(a) printf("%lld\n", (a))#define Ps(a) printf("%s\n", (a))#define W(a) while(a--)#define CLR(a, b) memset(a, (b), sizeof(a))#define MOD 1000000007#define LL long long#define lson o<<1, l, mid#define rson o<<1|1, mid+1, r#define ll o<<1#define rr o<<1|1#define PI acos(-1.0)#define first fi#define second seusing namespace std;struct Node{ int val, id;};Node num[MAXN];bool cmp(Node a, Node b){ return a.val < b.val;}int main(){ int n; Ri(n); for(int i = 0; i < n; i++) { Ri(num[i].val); num[i].id = i; } sort(num, num+n, cmp); LL ans = 0; for(int i = 0; i < n-1; i++) ans += abs(num[i].id - num[i+1].id); Pl(ans); return 0;}
0 0
- CodeForces 612B HDD is Outdated Technology
- CodeForces 612B HDD is Outdated Technology
- 【CodeForces】[612B]HDD is Outdated Technology
- CodeForces 612B HDD is Outdated Technology
- CodeForces 612B HDD is Outdated Technology
- HDD is Outdated Technology Codeforces 612B
- 【 Codeforces 612B 】 HDD is Outdated Technology
- 【CodeForces 612B】 HDD is Outdated Technology
- Codeforces 612B HDD is Outdated Technology 【水题】
- CodeForces 612 B. HDD is Outdated Technology(水~)
- 【CodeForces】612B - HDD is Outdated Technology(思维)
- 【Codeforces】-612B-HDD is Outdated Technology(思维)
- 【codeforces】HDD is Outdated Technology
- 【codeforces】HDD is Outdated Technology
- #UPCF Round1 B - HDD is Outdated Technology
- HDD is Outdated Technology
- HDD is Outdated Technology
- HDD is Outdated Technology
- iOS网络篇-URLConnection基本使用
- Spring 无法注入静态变量,直接在静态方法中获取bean
- jQuery.trim() 函数详解
- 关于观察者模式的总结
- 正则表达式30分钟入门教程
- Codeforces 612B HDD is Outdated Technology 【水题】
- Linux 机器重启reboot命令
- Android下的屏幕适配
- log4j.properties配置与加载应用
- Android tips(三)-->android拍照相片旋转问题
- Bash shell编程<六>:处理用户输入
- 列出android 声卡
- Codeforces 612C Replace To Make Regular Bracket Sequence 【stack】
- Android Studio安装