给定一个包含n个整数的数组,你的目标是通过最少的操作使数组变为非递减的(即每个元素不小于它前面的元素)。每次操作可以选择任意一个元素,并将其值增加1。请补全以下C++代码,计算需要的最少操作次数。下列选项中哪一项正确?( )
#include<iostream>
usingnamespace std;
int a[1000];int main(){
int n, cnt = 0;
cin >> n;
for (inti= 0; i<n; i++) cin >> ali];for (int i= 1;i< n; i++){if (a[i - 1]> a[i]) {cnt += ① ;
②_;
}
}
cout << cnt;
return 0;
}
a[i-1]- a[i],a[i] += a[i - 1]
a[i-1]- a[i],a[i]= a[i-1]
a[i] - a[i- 1],a[i- 1]-= a[i]
a[i]-a[i - 1], a[i-1]= a[i]