Codeforces Round #792 (Div. 1 + Div. 2) C. Column Swapping

最新推荐文章于 2024-09-12 00:41:57 发布

309摸鱼巨人

最新推荐文章于 2024-09-12 00:41:57 发布

阅读量136

点赞数

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/MagicFromMe/article/details/124905887

版权

博客讨论了Codeforces Round #792 (Div. 1 + Div. 2) C. Column Swapping问题。文章阐述了题目的核心要求——通过交换矩阵的两行来确保每行非递减，并提供了实现这一目标的思路。作者强调了观察数据的重要性，例如1、5、4、3的情况，指出正确交换的位置并给出了相应的代码片段来说明解决方案。

摘要由CSDN通过智能技术生成

题意：

给你了一个n×m的矩阵，现在你只能交换两行，并且只能操作依次，问你是否能让每一行都是非递减的，如果能，让你输出交换的两行，如果不行，输出-1.

思路：

首先我们只能交换两行，我们先来看一组数据，假如给你的数据是1、5、4、3，我们一眼就能看出来是交换5和4，但是代码怎么实现呢？首先，如果是按照题目的说法，那么肯定是交换之后能满足题意的，那么我们是不是该标记一下需要交换的两个位置，然后在对每一行进行这两个位置的交换，看代码看代码：

#include <bits/stdc++.h>

using namespace std;

void solve()
{
   
    int n, m; cin >> n >> m;
    int a[n + 1][m + 1];

    for (int i = 1; i <= n; i ++