可以预设一个结构体类型,分别保存两个数值(同一位置可能对应的大数值和小数值)的位置,首先进行预处理,即用当前最大值依次替换小于该值且在该值后面的值,小数值的处理类似,且之后依次两两相减,必然可以得到最大的结果。
代码:
#include <string.h>
#define N 100005
long long num[N];
struct node
{
long long max,t1,min,t2;
}p[N];
int main()
{
long long t,n,temp,mark1,mark2;
scanf("%lld",&t);
while(t--)
{
memset(num,0,sizeof(num));
memset(&p,0,sizeof(&p));
scanf("%lld",&n);
temp=-150005;
for(int i=0;i<n;i++)
{
scanf("%lld",&num[i]);
if(temp<num[i])
temp=num[i],mark1=i+1;
p[i].max=temp;
p[i].t1=mark1;
}
temp=150005;
for(int i=n-1;i>=0;i--)
{
if(num[i]<=temp)
temp=num[i],mark2=i+1;
p[i].min=temp;
p[i].t2=mark2;
}
temp=-150005*2;
for(int i=0;i<n-1;i++)
{
if(temp<p[i].max-p[i+1].min)
temp=p[i].max-p[i+1].min,mark1=p[i].t1,mark2=p[i+1].t2;
}
printf("%lld %lld %lld\n",temp,mark1,mark2);
}
return 0;
}