摘要： 看到这类型的题目，yi点点思路都没有，，自己琢磨了半个钟头果断的搜解题报告。。思路：最终要的结果肯定是从某个位置开始1,2,4,5,6,7...n,或者是n,n-1,n-2,n-3.......2,1。。。我们只要对开始位置暴力一遍即可，而每次确定开始位置后还要记得分正序和反序两种情况。对于每种情况求其交换次数即可。。。最终答案要的也是最小的交换次数。。。求交换次数的时候用了贪心的思想。如果是正序的话，则直接把1放到开始位置，2放到第二的个位置。。。。【注意，这个题不必相邻的两个位置交换，，，而是任意两个位置都可以交换】代码如下：#include #include #define N 10.. 阅读全文