题目名称	2538. [USACO Feb07] 牛排序
输入输出	`csort.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	jmisnal 于2016-11-12加入
开放分组	全部用户
提交状态
分类标签	USACO 数学群论
	分享题解

通过：9，提交：15，通过率：60%
Kulliu	100	0.000 s	0.03 MiB	C++
Cydiater	100	0.007 s	0.40 MiB	C++
喵喵喵	100	0.007 s	0.98 MiB	C++
真呆菌	100	0.008 s	1.31 MiB	C++
sxysxy	100	0.013 s	0.31 MiB	C++
jmisnal	100	0.017 s	0.54 MiB	C++
yanglang	100	0.030 s	23.21 MiB	C++
梦那边的美好ET	100	0.050 s	3.65 MiB	C++
AAAAAAAAAA	100	0.139 s	0.39 MiB	C++
真呆菌	60	0.022 s	0.92 MiB	C++

关于牛排序的近10条评论(全部评论)
Orz这题 sxysxy 2016-12-08 19:53 5楼
这道题的评论发生了什么见不得人的事 Hakurou! 2016-11-14 06:50 4楼
地球这么危险，我还是回火星好了= = AntiLeaf 2016-11-13 17:56 3楼
我看起来像一个劝架的。。你们接着互黑，我不再改评论了 Tiny 2016-11-13 17:55 2楼
YSF is SB Sky_miner 2016-11-13 15:16 1楼

2538. [USACO Feb07] 牛排序

★★★ 输入文件：csort.in 输出文件：csort.out 简单对比
时间限制：1 s 内存限制：128 MiB

Description

农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JOHN需要X+Y秒来交换脾气值为X和Y的两头牛。请帮JOHN计算把所有牛排好序的最短时间。

Input

第1行：一个数， N。

第2~N+1行：每行一个数，第i+1行是第i头牛的脾气值。Output第1行：一个数，把所有牛排好序的最短时间。

Sample Input

3

2

3

1

输入解释：

队列里有三头牛，脾气分别为 2，3， 1。

Sample Output

7

输出解释：

2 3 1 : 初始序列

2 1 3 : 交换脾气为3和1的牛(时间=1+3=4).

1 2 3 : 交换脾气为1和2的牛(时间=2+1=3).

【来源】

在此键入。