51Nod1574(新姿势:使序列有序的最小交换次数)
这个题按自己写的超时了,看了大神博客学习一种新姿势。
http://blog.youkuaiyun.com/f_zyj/article/details/72286343
*
* 交换任意两数的本质是改变了元素位置,
* 故建立元素与其目标状态应放置位置的映射关系
*/
int getMinSwaps(vector &A)
{
// 排序
vector B(A);
sor
原创
2017-08-27 20:11:17 ·
408 阅读 ·
0 评论