wzoi-402 找最大最小的数

最新推荐文章于 2024-10-08 00:02:21 发布

SYe666

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量127

点赞数 4

文章标签： c++

本文链接：https://blog.csdn.net/Syie666/article/details/136017217

版权

程序描述了如何使用C++解决寻找二维矩阵中最大值和最小值及其索引的问题，适用于算法和编程学习者。

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

提交数: 610, 通过率: 64.43%, 平均分: 64.85

题目描述:

给定n行m列的数字矩阵，找出最大数和最小数，所在的位置。

数字矩阵中保证最大数只有一个，最小的数只有一个。

输入格式:

第一行包含两个整数n和m，表示n行,m列数。1 <= n <= 100，1 <= m <= 100。
接下来n行，每行m个整数，相邻两个整数之间用单个空格隔开，每个元素均在1~10000之间。

输出格式:

共两行。

第一行表示最大数所在的位置，以及最大的数。

第二行表示最小数所在的位置，以及最小的数。

样例输入:

2 3
4 7 3
10 20 5

样例输出:

2 2 20
1 3 3

时间限制: 1500ms
空间限制: 128MB

上代码：

#include <bits/stdc++.h>
using namespace std;
int a[101][101],n,m;
int maxn=0,maxnx,maxny;
int minn=10001,minnx,minny;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(maxn<a[i][j]){
				maxn=a[i][j];
				maxnx=i;
				maxny=j;
			}
			if(minn>a[i][j]){
				minn=a[i][j];
				minnx=i;
				minny=j;
			}
		}
	}
	cout<<maxnx<<' '<<maxny<<' '<<maxn<<"\n";
	cout<<minnx<<' '<<minny<<' '<<minn<<"\n";
	return 0;
}