51nod 1574 排列转换
来源:互联网 发布:关键词软件 编辑:程序博客网 时间:2024/06/05 18:59
求出每一位,移到正确位置,所需的代价和。由于是交换,代价和除以2。
要用long long
#include<bits/stdc++.h>using namespace std;const int MAXN=200200;long long pos[MAXN];int main(){long long n,i,ans,x;while(~scanf("%lld",&n)){ans=0;for(i=1;i<=n;i++){scanf("%lld",&x);pos[x]=i;}for(i=1;i<=n;i++){scanf("%lld",&x);ans+=abs(i-pos[x]);}printf("%lld\n",ans>>1);}}
阅读全文
0 0
- 51Nod-1574-排列转换
- 51nod 1574 排列转换
- 51nod 1574: 排列转换
- 51nod-1574-排列转换
- 51nod 1574 排列转换(贪心)
- 51 nod 1574 排列转换(思维 贪心)
- 51nod 1574 排列转换(抽屉原理)
- 51nod 1574 排列转换(贪心+鸽巢原理)
- ★★51nod 1574 排列转换 (贪心思维题)
- 51nod 全排列
- 全排列【51nod】【全排列】
- 1384全排列【51NOD】
- 51NOD 1384 全排列
- 51Nod 1454 升排列
- 51NOD 1020 逆序排列
- 51nod 1384 全排列
- 51Nod--1384全排列
- 51NOD 1384 全排列
- zip与unzip
- c++的数据类型的引用(三种方式有一些区别)
- Ubuntu Linux 安装gSoap
- 挑战程序竞赛系列(19):3.1最小化第k大的值
- 不要总做老好人
- 51nod 1574 排列转换
- JSONP扫盲篇
- 从头到尾彻底理解KMP(2014年8月22日版)转载
- iOS中UITableView的cell点击事件不触发didSelectRowAtIndexPath
- Java爬虫实践--爬取CSDN网站图片为例
- jxbrowser java代码直接调用js代码 (破解版请联系作者)免license
- 文件权限和属性: drwxr-xr-x 具体含义
- iOS8 通过xib创建ViewController控制器 错误问题解决
- Scrapy网络爬虫----初识