您的位置:首页 > 游戏 > 手游 > 邢台网最新发布_社交媒体平台_百度网站优化排名_网络市场调研的方法

邢台网最新发布_社交媒体平台_百度网站优化排名_网络市场调研的方法

2025/3/14 23:58:01 来源:https://blog.csdn.net/2301_78151773/article/details/145955636  浏览:    关键词:邢台网最新发布_社交媒体平台_百度网站优化排名_网络市场调研的方法
邢台网最新发布_社交媒体平台_百度网站优化排名_网络市场调研的方法

(本人参与了这次考核)

题目背景

有n个池塘,每个池塘中有m只青蛙。这里的青蛙很奇怪,同一个池塘的青蛙喜欢排成一列,并且他们的位置都是有序的。 对于第i列的青蛙,他们分别在第a[i]个位置。 青蛙的距离定义为:从两个不同池塘中选择两只青蛙,他们的位置分别是x、y,那么他们的距离可以定义为位置的绝对值|x-y|。 请范围最大的青蛙距离。

题目描述

输入格式

第一行为一个正整数,表示n个池塘。

接下来有n*2行,每两行为一个池塘的情况。

一行是该池塘有m只青蛙,下一行是该池塘中m只青蛙的位置。

输出格式

一个正整数,表示青蛙的最大距离。

输入输出样例

输入 #1

3
3
1 2 3
2
4 5
3
1 2 3

输出 #1

4

说明/提示

样例1解析: 从第一个池塘求去第一只青蛙的位置,第二个池塘中取最后一只青蛙的位置。|1-5| = 4为最大的距离。

数据范围: 2 <= n <= 1e5

1 <= m <= 500

-1e4 <= a[i] <= 1e4

a[i] 都是升序

所有数组的数加起来不超过1e5

参考答案

#include <iostream> 
#include <math.h>
#include <string.h> 
using namespace std; 
int main() 
{ 	int max=-100,min=10000,t,n,a;cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a;if(a<min)min=a;if(a>max)max=a;}}cout<<max-min;return 0; 
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com