XJOI 9552 矩阵游戏C++题解

XJOI 9552 矩阵游戏C++题解题目描述 小明最近沉迷于一个矩阵游戏 游戏规则是 给定一个数字矩阵 该矩阵行和列相同 对于第 i 行 你需要将第 i 行的最小值 若出现相同的 选择列号较小的 和第 i 列的最大值 若出现相同的 选择行号较小的 交换

大家好,我是讯享网,很高兴认识大家。

题目描述:

小明最近沉迷于一个矩阵游戏,游戏规则是:给定一个数字矩阵。该矩阵行和列相同,对于第i行,你需要将第i行的最小值(若出现相同的,选择列号较小的)和第i列的最大值(若出现相同的,选择行号较小的)交换,然后将第i行的数从小到大排序。要求输出最后的矩阵。

输入格式:

第1行为一个整数n(不超过100),表示矩阵的行列数。

接下来n行,每行n个整数。

输出格式:

n*n的矩阵。

样例输入
3 1 2 3 5 1 4 2 6 5 

讯享网
样例输出
讯享网2 3 5 1 4 1 2 5 6

AC代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

  int a[],b[],n;

  cin>>n;

  cin>>a[1];

  for(int i=2; i<=n; i++)

  {


讯享网

    cin>>a[i];

    b[i-1]=max(a[i],a[i-1])-min(a[i],a[i-1]);

  }

  sort(b+1,b+n);

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

  {

    if(b[i]!=i)

    {

      cout<<"no";

      return 0;

    }

  }

  cout<<"yes";

  return 0;

}

小讯
上一篇 2025-03-09 17:02
下一篇 2025-03-23 19:39

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/68257.html