鏈接：https://ac.nowcoder.com/acm/contest/322/F
來源：牛客網(wǎng)

題目描述
總所不周知！ZZZZone有了女朋友卻誰也不知道。但是ZZZZone在集訓隊總是和陳大佬走的很近，每天摟摟抱抱十分不成體統(tǒng)！于是就被ZZZZone的女朋友給知道了，但是呢，ZZZZone的女朋友是一個熱愛畫畫的溫柔又可愛的女子，于是她決定把ZZZZone大卸兩塊，沒錯是兩塊！！

ZZZZone呢他的長度為 n，并且每個單位長度都有一個相對應的重量，他的小女朋友希望將ZZZZone切成兩部分后，兩個部分中的最大重量之差的絕對值最大（顯然兩個部分均不能為空啊），她呢覺得很惆悵，不知道該怎么切最好，所以想讓你們來想想辦法。

輸入描述:
第一行為一個n（2 <= n <= 105），表示ZZZZone的長度，第二行為n個數(shù)，表示ZZZZone每個單位長度的重量（0 <= a[i] <= 106）。
輸出描述:
輸出切成兩部分后，每部分的重量的最大值之差的絕對值最大是多少。
示例1
輸入
復制
4
3 4 1 6
輸出
復制
3
備注:
對于樣例：

4

3 4 1 6

那么一共有 3 種切法，分別是：

第一部分為 { 3 }， 第二部分為{ 4，1，6 }，此時兩部分的最大值之差的絕對值為 3

第一部分為 { 3，4 }， 第二部分為{ 1， 6 }，此時兩部分的最大值之差的絕對值為 2

第一部分為 { 3，4，1 }， 第二部分為{ 6 }，此時兩部分的最大值之差的絕對值為 2

所以答案為3.

近幾天學校校賽的熱身賽上,有一種這樣的題目,這道題目也是類似.
分別從前往后,和從后往前遍歷,數(shù)組記錄的是從前往后或者從后往前的最大值,然后從前往后遍歷一遍做差就好了啊
代碼如下:

#include<bits/stdc++.h> using namespace std;const int maxx=1e5+10; int a[maxx]; int b[maxx]; int c[maxx]; int n;int main() {cin>>n;for(int i=1;i<=n;i++){cin>>a[i];b[i]=max(b[i-1],a[i]);}for(int i=n;i>=1;i--){c[i]=max(c[i+1],a[i]);}int maxn=-1;for(int i=1;i<=n;i++){maxn=max(maxn,abs(b[i]-c[i]));}cout<<maxn<<endl; }

努力加油a啊,(^o)/~

總結

以上是生活随笔為你收集整理的集训队脱单大法：这是一道只能由学姐我自己出数据的水题(牛客竞赛)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。