链接:https://ac.nowcoder.com/acm/contest/924/H
来源:牛客网
奶牛排序
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在排序过程中,JOHN可以交换任意两头牛的位置。因为脾气大的牛不好移动,JOHN需要X+Y秒来交换脾气值为X和Y的两头牛。
请帮JOHN计算把所有牛排好序的最短时间。
输入描述:
第1行: 一个数, N。 第2~N+1行: 每行一个数,第i+1行是第i头牛的脾气值。
输出描述:
第1行: 一个数,把所有牛排好序的最短时间。
示例1
输入
复制
3 2 3 1
输出
复制
7