bzoj1697专题

bzoj1697[Usaco2007 Feb] Cow Sorting牛排序

题目链接:bzoj1697 题目大意: N(1 <= N <= 10,000)头牛排队。农夫想把牛按脾气的大小排序(从小到大)。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在排序过程中,可以交换任意两头牛的位置。需要X+Y秒来交换脾气值为X和Y的两头牛。求把所有牛排好序的最短时间。 题解: 置换 跟bzoj1119差不多 #include<cstdi