BZOJ 3043: IncDec Sequence 差分 + 思维

C++代码分析：数据处理与比较

最新推荐文章于 2019-09-20 21:31:12 发布

原创最新推荐文章于 2019-09-20 21:31:12 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一段使用C++实现的数据处理代码，主要功能是对输入的一系列数值进行正负差值的累加，并输出最大累积值及绝对差值加一的结果。代码利用了标准模板库和条件语句进行数据的读取、比较与处理。

Code:

#include <bits/stdc++.h>
#define setIO(s) freopen(s".in","r",stdin) 
#define ll long long  
#define maxn 100034
using namespace std; 
ll a[maxn];   
int main() {
   //  setIO("input");    
    int n; 
    scanf("%d",&n); 
    for(int i=1;i<=n;++i) scanf("%lld",&a[i]);     
    ll pos=0,neg=0; 
    for(int i=n;i>1;--i) {
        if(a[i-1] > a[i]) pos+=a[i-1]-a[i]; 
        else neg+=a[i]-a[i-1]; 
    } 
    printf("%lld\n%lld",max(pos, neg), abs(pos-neg)+1);  
    return 0; 
}