题解：CF384B Multitasking

题目大意

给你 $n$ 个长度为 $m$ 的数组和一个只能为 $0$ 或者 $1$ 的整数 $k$。要求你同时对所有数组进行最多 $\frac{m\times (m-1)}{2}$ 次交换操作使得所有数组按题目要求的升序或者降序排序好。

当 $k$ 为 $0$ 时，数组必须按升序排序，否则必须按降序排序。

进行交换操作时选择两个位置 $i$ 和 $j$，只有当位置 $i$ 的值严格大于位置 $j$ 的值时，才会交换两者位置。

思路

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

代码

#include<bits/stdc++.h>
#include<cstring>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#include<map>
#define ll long long
#define lhs printf("\n");
using namespace std;
const int N=1e5+10;
const int M=2024;
const int inf=0x3f3f3f3f;
int n,m,k; 
int a;
int ans;
int main()
{
	scanf("%d%d%d",&n,&m,&k);
  //这道题和n没关系，只和m,k有关系。
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&a);
		} 
	}
	printf("%d\n",m*(m-1)/2);//直接输出
  //注意顺序
	if(!k)
	{
		for(int i=1;i<=m;i++)
		{
			for(int j=1;j<=m-i;j++)
			{
				printf("%d %d\n",j,j+1);
			}
		}
	} 
	else
	{
		for(int i=1;i<=m;i++)
		{
			for(int j=m;j>=i+1;j--)
			{
				printf("%d %d\n",j,j-1);
			}
		}
	}
	return 0;
}