经典修路问题

贪心思想，这里写出是因为第二次碰到这种题目，但还是没有反应过来，所以写一遍加深印象

#include<stdio.h>
#define ll long long
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		ll str[10003];
		ll max=0;
		for(int i=0;i<n;i++){
			scanf("%lld",&str[i]);
			if(str[i]>max) max=str[i];
		}
		for(int i=0;i<n;i++){
			str[i]=max-str[i];
		}
		ll ans=0;
		ll cz=0;
		for(int i=0;i<n;i++){
			if(str[i]>cz){
				ans+=str[i]-cz;
			}
			cz=str[i];
		}
		if(T!=0) printf("%lld\n",ans);
		else printf("%lld",ans);
	}
}