自觉金针菇

文章
6
资源
0
加入时间
2年10月17天

UVa331 - Mapping the Swaps

题目地址:点击打开链接就是BFS,对每一个前一个元素大于后一个元素的位置,交换这两个元素,压入队列。最后如果碰到队列中已经有排好序的元素,统计所有排好序的个数就可以了。#include #include #include using namespace std;vector sorted_array;const int maxsize = 1000000;vector que[