这题实在不知道起啥名好了 分类： sdutOJ 2015-06-22 17:17 19人阅读 评论(0) 收藏

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

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

版权声明：本文为博主原创文章，未经博主允许不得转载。