{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Description\n\n农夫JOHN准备把他的 N(1 \u003c\u003d N \u003c\u003d 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在排序过程中,JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动,JOHN需要X+Y秒来交换脾气值为X和Y的两头牛。 请帮JOHN计算把所有牛排好序的最短时间。\n"}},{"title":"Input","value":{"format":"HTML","content":"第1行: 一个数, N。\n第2~N+1行: 每行一个数,第i+1行是第i头牛的脾气值。"}},{"title":"Output","value":{"format":"HTML","content":"第1行: 一个数,把所有牛排好序的最短时间。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n2\n3\n1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e7\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"输入解释:\n队列里有三头牛,脾气分别为 2,3, 1。\n2 3 1 : 初始序列\n2 1 3 : 交换脾气为3和1的牛(时间\u003d1+3\u003d4).\n1 2 3 : 交换脾气为1和2的牛(时间\u003d2+1\u003d3)."}}]}