求解!!!
  • 板块题目总版
  • 楼主chen_jie_25
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/14 16:28
  • 上次更新2024/10/14 19:58:47
查看原帖
求解!!!
1339605
chen_jie_25楼主2024/10/14 16:28

最大间距


描述 给定包含N个(N <= 50000)元素的数组a[1], a[2], a[3],..., a[N];

对于数组中一对相邻元素a[i]、a[i+1],它们的间距定义为:abs(a[i] - a[i+1]),这里abs()表示取绝对值。

求数组中相邻元素的最大间隔。

输入 2行 第1行包含1个正整数N(1 < N <= 50000),代表数组元素个数 第2行包含N个(int范围内)整数,空格隔开 输出 一个整数,代表最大间隔 样例输入 3 1 -1 2 样例输出 3 提示 N <= 50000, a[i]为int范围

结果可能很大 题目不在洛谷

求解!!谢谢!!

#include<iostream>
#include<cmath>
using namespace std;
int b[50000];
int main(){
	long long a;
	int maxx=-1e8;
	cin>>a;
	for(int i=0;i<a;i++){
		cin>>b[i];
	}
	for(int i=0;i<a-1;i++){
		maxx=max(abs(b[i]-b[i+1]),maxx);
	}
	cout<<maxx;
	
	return 0;
} 

这是我的

2024/10/14 16:28
加载中...