不出意外的话,这儿和洛谷应该都是判了我未知错误,导致我没法过,我也没法证明正确,也就没法交题解,此处假代题解交吧,有错记得告诉我!
传送门和某谷的
原题翻译:(抄某谷的)
将一个 n(1≤n≤100)个元素的序列排成非递减序列,每次操作可以指定区间[L,R](区间内元素个数为偶数),将区间内第一项与第二项交换,第三项与第四项交换,第五项与第六项……在 20000 次内完成排序,输出每次操作。
解法思路:
题意可知,n不大于100,所以逆序对不超4950,20000次绰绰有余了,直接冒泡都行,我就直接冒泡了,找到逆序对,直接交换加输出就行
代码实现:
一点小建议:
1.建议加个翻译,每次我都去翻洛谷和有道真的有点麻烦
2.以及这题难度并不高,橙题差不多,我发现codeforces来的题都是看都不看就标黄题,无论是难还是简单,建议acgo官方修改下
3.以及未知错误用别的颜色标下,WA的红色太醒目了......看着难受:(
题外话:
三体ACGO分部等你!快来!!!