天天看點

FZOJ 1157 Crazy Tea Party

oj題目:

題目分析:1……n按順序圍成一個圈,1與n相鄰。交換相鄰兩個數算1步。至少需要多少步,得到一個逆方向的1……n的圈。

分兩半,使用冒泡排序,排成逆序的交換次數之和即為結果。

ac_code

繼續閱讀