【C++题解】1272. 郭远摘苹果

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》

问题:1272. 郭远摘苹果

类型:二维数组


题目描述:

郭远有一天走到了一片苹果林,里面每颗树上都结有不同数目的苹果,郭远身上只能拿同一棵树上的苹果,他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走(假设郭远会走过每一棵苹果树),问在郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差是多少?

输入:

第 1 行读入 n,m(即苹果林中有果树的行数和列数,0<n,m≤10);

接下来 n 行,每行读入 m 个整数(即每颗树上的苹果数);

输出:

1 个数字(郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差)

样例:

输入:

cpp 复制代码
4 3
2 6 5
1 3 7
5 3 5
1 7 12

输出:

cpp 复制代码
11

完整代码如下:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	
	//一、分析问题
	//已知:苹果林的行列数n,m;以及每棵树的苹果数量 
	//未知:他身上携带的最多苹果数与最小苹果数的差是多少?
	//关系:打擂台 
	
	//二、定义变量
	int n,m,a[11][11],mmax=INT_MIN,mmin=INT_MAX;
	//三、输入
	cin>>n>>m;
	for(int i=0;i<n;++i){
		for(int j=0;j<m;++j){
			cin>>a[i][j];
			//四、计算
			if(a[i][j]>mmax) mmax=a[i][j];
			if(a[i][j]<mmin) mmin=a[i][j];
		}
	}
	//五、输出 
	cout<<mmax-mmin;
	return 0;
} 
相关推荐
捕鲸叉3 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer4 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq4 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
青花瓷5 小时前
C++__XCode工程中Debug版本库向Release版本库的切换
c++·xcode
幺零九零零6 小时前
【C++】socket套接字编程
linux·服务器·网络·c++
捕鲸叉6 小时前
MVC(Model-View-Controller)模式概述
开发语言·c++·设计模式
Dola_Pan7 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法
yanlou2338 小时前
KMP算法,next数组详解(c++)
开发语言·c++·kmp算法
小林熬夜学编程8 小时前
【Linux系统编程】第四十一弹---线程深度解析:从地址空间到多线程实践
linux·c语言·开发语言·c++·算法
阿洵Rain8 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法