网站建设设计说明seo广告

样例输入#

2
4
1 2 3 4
4
3 2 4 1

样例输出#

3
5

解题思路：最小操作次数一定是把所有数变成数组中最大值max。

1、找最大值，一开始我把max初始值设为0，如果a[i]>max,max=a[i],WA了。又看了一遍题目，发现所有整数的绝对值小于10的9次方。那如果数组都是负数，最大值是0岂不是出问题了。

解决方法：把max初始值设为a[0]

最大值初始化不要忘记要考虑为负数的情况。

2、把原数组的数变为与max相差值的数。比如 1 2 3 4。最大值为4，新的数组为3 2 1 0

3、a[n]=0,如果a[i]>a[i+1],ans+=a[i]-a[i+1]。找规律即可，注意数组最后一位设为0，i<n。

#include<stdio.h>
int a[10005]={};
int main(){int T;scanf("%d",&T);while(T--){int n,i;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}//找出数列最大值 int max=a[0];for(i=0;i<n;i++){if(a[i]>=max)max=a[i];}for(i=0;i<n;i++) {a[i]=max-a[i];}a[n]=0; long long cnt=0;for(i=0;i<n;i++){if(a[i]>a[i+1])cnt+=a[i]-a[i+1];}printf("%lld\n",cnt);}
}