前言:一开始我想的就是我每次都设置一个cnt记录每次增加量,后面都增加这个量,但是发现我忘记要把这个量先加到后面的元素上面去
正确的做法就是每次 a [ i ] > a [ i − 1 ] a[ i ] > a[ i-1 ] a[i]>a[i−1] 的时候再进行处理,每次处理完就让 a [ i ] = a [ i − 1 ] a[ i ] = a[ i -1 ] a[i]=a[i−1]
题目地址
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
const int N = (int)2e5+10;
int a[N];
int b[N];
signed main(){
cin >> n;
for(int i=1;i<=n;i++){
cin >> a[i];
}
a[0] = a[1];
for(int i=1;i<=n;i++){
if(a[i-1]>a[i]){
b[i] = a[i-1]-a[i];
a[i] = a[i-1];
}
}
for(int i=1;i<=n;i++) cout << b[i] << " ";
return 0;
}