NYOJ 739 笨蛋难题四

#include<stdio.h>
int main()
{
　　int n,i;
　　while(scanf("%d",&n)!=EOF)
　　{
　　　　int t,min,max=0;
　　　　scanf("%d",&t);
　　　　min=t;
　　　　for(i=1,max=0;i<n;i++)
　　　　{
　　　　　　scanf("%d",&t);
　　　　　　if(t-min>max)
　　　　　　　　max=t-min;
　　　　　　if(t<min)
　　　　　　　　min=t;
　　　　}
　　　　printf("%d\n",max);
　　}
}

// 求一列数中，差值最大的（后面减去前面的）

/*    TLE超时代码

#include<stdio.h>
int main()
{
　　int n,i,j,max,a[10010];
　　while(~scanf("%d",&n))
　　{
　　　　for(i=0;i<n;i++)
　　　　　　scanf("%d",&a[i]);
　　　　for(i=0,max=0;i<n;i++)
　　　　　　for(j=i+1;j<n;j++)
　　　　　　{
　　　　　　　　t=a[j]-a[i];
　　　　　　　　if(t>max)
　　　　　　　　　　max=t;
　　　　　　}
　　　　printf("%d\n",max);
　　}
}*/

NYOJ 739 笨蛋难题四

原文：http://www.cnblogs.com/mycapple-zgs-111411/p/4617032.html