专栏文章

题解：CF384B Multitasking

___DAN__
CF384B题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqqwujh
此快照首次捕获于
2025/12/04 09:16
3 个月前
此快照最后确认于
2025/12/04 09:16
3 个月前
查看原文

思路

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

AC Code

CPP
#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;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...