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

#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;
}