这题实在不知道起啥名好了
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
提示
来源
SCFF
示例程序
设立两个变量max min分别表示当前的最大值和最小值，ff表示的是要求的最大的a[i] - a[j],当min更新时代表找到了当前最小的数，用max - min得到的值对ff进行比较，当max更新时代表找到了当前的最大值，就把max和min都更新成a[i]，重新进行操作。（）
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
long long int a[2001200];
int main()
{
long long int n;
while(scanf("%lld",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
long long int max,min;
long long int count = 0;
long long int ff;
min = a[0];
max = a[0];
ff = a[0] - a[1];
for(int i=1;i<n;i++)
{
//printf("%lld\n",a[i]);
if(min > a[i])
{
count = max - a[i];
min = a[i];
if(ff < count)
{
ff = count;
}
}
else if(max < a[i])
{
max = a[i];
min = a[i];
if(i!=n-1)
{
count = a[i] - a[i+1];
if(ff < count)
{
ff = count;
}
}
}
}
printf("%lld\n",ff);
}
return 0;
}
