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