乾坤大挪移
来源:互联网 发布:手机免流量软件 编辑:程序博客网 时间:2024/04/26 22:32
乾坤大挪移
给定一个n,代表有1~n个数,然后给定这n个数的一个序列,可以进行的操作是不断交换相邻的两个数字,使得最后的结果是一个上升序列。例如1 3 2,交换2和3,就能得到1 2 3,即为所求的序列,此时只交换了一步,所以输出1.
有多组输入,每组输入分两行,第一行是一个整数n,代表共n个数字(2<= n <= 1200),第二行为1~n这n个数字的一个随机排列。
对于每组数据,输出其所需要移动的步数。
31 3 241 2 3 4
10
解题:逆序数+数状数组
#include<cstdio>#include<cmath>#include<cstring>using namespace std;#define MAXN 2000int c[MAXN];int lowbit(int x){return x&(-x);}void update(int x){while(x<MAXN){c[x]++;x+=lowbit(x);}}int sum(int x){int s=0;while(x>0){s+=c[x];x-=lowbit(x);}return s;}int main(){int n;int i,s,a;while(scanf("%d",&n)==1){s=0;memset(c,0,sizeof(c));for(i=1;i<=n;i++){scanf("%d",&a);s+=(a-sum(a)-1);update(a);}printf("%d\n",s);}return 0;}
- 的乾坤大挪移
- 乾坤大挪移!!!
- 乾坤大挪移 大法
- 乾坤大挪移
- Redis cluster - 乾坤大挪移
- SQL Server的乾坤大挪移
- 基金转换——乾坤大挪移
- xml,dict,json,vector乾坤大挪移
- 乾坤大挪移-移动所有数据文件
- 优秀博文乾坤大挪移
- SQL 内功心法之乾坤大挪移
- (6) 实战!数据恢复之乾坤大挪移
- 乾坤大挪移--安装系统后轻松移动配置文件
- Ruby On Rails之继续乾坤大挪移
- C++ 是九阳神功,VC、BCB是乾坤大挪移
- 动态创建无级子菜单:乾坤大挪移无极紫菜汤
- Photoshop:把玻璃瓶“乾坤大挪移”
- 吉哥系列故事——乾坤大挪移
- 用好netsh命令,让你设置ip省大力气
- UVA 247 - Calling Circles(tarjan 强连通算法)
- 两个数在不使用中间变量的情况下,交换数值的方法汇总.
- android判断SD卡信息
- 在action里面构建JSONObject的时候出现了这个错误
- 乾坤大挪移
- 字符设备驱动之防抖动
- 图邻接矩阵的创建
- Linux2.6调度算法
- Gvim应用命令(字符串替换查找)
- Qt 学习笔记 - QGridLayout::addWidget
- 宏定义
- Ubuntu: ImportError: No module named BeautifulSoup
- 与Excel有关的CRUD