SDUT 3033 这题实在不知道起啥名好了（思维巧法）

这题实在不知道起啥名好了

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

懒得想背景故事了，开门见山。

有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i<j，使得Ai-Aj尽可能的大。请输出可能的最大的Ai-Aj的值。

输入

多组输入。每一组测试数据的第一行是一个整数n，然后第二行是n个整数，第i个数

表示Ai。（测试数据组数<=20，2<=n<=10^6,-10^8<=Ai<=10^8）.

输出

每组测试数据输出一行一个整数，为可能的最大的Ai-Aj的值。

示例输入

5
3 1 2 4 3
5
3 1 2 4 1

示例输出

2
3

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

using namespace std;

int MAX(int a, int b)
{
    return a>b?a:b;
}

int main()
{
    int n;
    int max, mm;
    int i, j;
    int dd, ff;

    while(scanf("%d", &n)!=EOF)
    {
        scanf("%d", &dd);
        scanf("%d", &ff);
        max=MAX(dd, ff);

        mm=dd-ff;

        for(i=2; i<n; i++)
        {
            scanf("%d", &dd);
            if(dd<=max) //当前段的最大值
            {
                if((max-dd)>mm)
                    mm=max-dd;
            }
            else
            {
                if((max-dd)>mm)
                  mm=max-dd;
                max=dd; //更新当前段的最大值
            }
        }
        cout<<mm<<endl;

    }

    return 0;
}