#1339. 序列排序
序列排序
题目描述
小 C 有一个 个数的整数序列,这个序列的中的数两两不同。
小 C 每次可以交换序列中的任意两个数,代价为这两个数之和。
小 C 希望将整个序列升序排序,问小 C 需要的最小代价是多少?
输入格式
第一行,一个整数 。
第二行, 个整数,表示小 C 的序列。
输出格式
一行,一个整数,表示小 C 需要的最小代价。
样例
6
8 4 5 3 2 7
34
题目来源:洛谷 P2127
小 C 有一个 N 个数的整数序列,这个序列的中的数两两不同。
小 C 每次可以交换序列中的任意两个数,代价为这两个数之和。
小 C 希望将整个序列升序排序,问小 C 需要的最小代价是多少?
第一行,一个整数 N。
第二行,N 个整数,表示小 C 的序列。
一行,一个整数,表示小 C 需要的最小代价。
6
8 4 5 3 2 7
34
题目来源:洛谷 P2127
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.