题解：CF384B Multitasking

__DAN__ · 2024-12-18 16:22:59 · 题解

思路

因为这道题并不需要求最小步数，只要在限定步数之内即可。那我们可以想到一个不是最优步数的做法。那就是每次交换相邻两个数字，这样做的话不仅可以保证排序结束后数组一定有序，且不会超出步数限制。但是需要注意的是升序和降序数字交换的前后顺序是不一样的。

AC Code

#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int a;
int main() {
    cin>>n>>m>>k;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin>>a;
        }
    }
    cout<<m * (m - 1) / 2<<"\n";
    if (!k) {
        for (int i = 1; i <= m; i++) {
            for (int j = 1; j <= m - i; j++) {
                cout<<j<<" "<<j+1<<"\n";
            }
        }
    } else {
        for (int i = 1; i <= m; i++) {
            for (int j = m; j >= i + 1; j--) {
                cout<<j<<" "<<j-1<<"\n";
            }
        }
    }
    return 0;
}