C++题解(31) 2025顺德一中少科院信息学创新班（四期）考核：U537296 青蛙的距离 题解

（本人参与了这次考核）

题目背景

有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; 
}