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