uva 11078 Open Credit System

最新推荐文章于 2022-03-21 15:27:41 发布

原创最新推荐文章于 2022-03-21 15:27:41 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

算法&数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种算法，用于计算从0到n范围内任意两个数ai和aj之间的最大差值。通过迭代并维护当前已遍历元素中的最大值，能够有效地找到最大的ai-aj值。

求0到n的数，求ai - aj的最大值，维护aj之前的最大值即可，用max - aj.

#include <cstdlib>
#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

const int MAX = 100000+5; 

int a[MAX];

int main(int argc, char *argv[])
{
    
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i = 0; i < n; i++)
        {
            scanf("%d",a+i);
        }
        
        int m = a[0],ans = a[0] - a[1];
        for(int i = 1; i < n; i++)
        {
            ans = max(m - a[i],ans);
            m = max(m,a[i]);
        }
        
        printf("%d\n",ans);
    }
    
    //system("PAUSE");
    return EXIT_SUCCESS;
}