- 博客(1)
- 收藏
- 关注
原创 HDU-5122 K.Bro Sorting(贪心)
题目大意:给一个1~n的一种排列,每次随机选一个数,如果下一个数比他小,则交换,一直进行上述过程直到下一个数比他大。最少经过多少次这样的循环能将其变成升序? 大致思路: 想要这样的循环次数最少必定是 每次选最大的不符合位置的数,将其交换至正确的位置。 从后面扫一遍数组,如果当前的位置的数不符合其位置,则循环次数+1,标记当前的数,假设其已移动到正确的位置
2015-10-03 16:15:43 1183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人