问题 G: 松鼠排序
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 50
[提交][状态][讨论版][命题人:]
题目描述
松鼠宝宝有一排n个大小不一的坚果，松鼠宝宝想把坚果从小到大排序，每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换，爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少？
输入描述
第一行一个整数n代表坚果数
接下来一行n个整数代表每个坚果的大小(每个坚果大小都不一样，即大小为1-n的一个排列)
1<=n<=1e5
坚果大小x，1<=x<=n
1<=n<=1e5
坚果大小x，1<=x<=n
输出描述
一行输出代表松鼠宝宝花费的最小力气
样例输入
3
3 2 1样例输出
1-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 47447
关于网站改版