Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
给定序列a=(5,3,1,2,4),每次可以交换序列中的两个数,代价为这两个数的和。那么将a排序的最小代价是多少
A.18
B.19
C.17
D.20
考点:
0
分析:
解答:
此题没有说明从大到小,还是从小到大,如果是从小到大,
5 1 3 2 4 >>>> 1+3=4
5 2 3 1 4 >>>> 1+2=3
5 2 3 4 1 >>>> 1+4=5
1 2 3 4 5 >>>> 1+5=6
4+3+5+6=18=A
从大到小
5 1 3 2 4 >>>> 1+3=4
5 4 3 2 1 >>>> 1+4=5
4+5=9无答案
评论:
老师:
0