这题实在不知道起啥名好了
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 <bits/stdc++.h>
#define RR freopen("input.txt","r",stdin)
#define WW freopen("ouput.txt","w",stdout) using namespace std;
const int INF=0x3f3f3f3f;
int main()
{
int n;
int data;
int Max;
int temp;
while(~scanf("%d",&n))
{
scanf("%d",&temp);
Max=-INF;
for(int i=1; i<n; i++)
{
scanf("%d",&data);
if(temp-data>Max)
{
Max=temp-data;
}
if(data>temp)
{
temp=data;
}
}
printf("%d\n",Max);
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。