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

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

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的值。

示例输入

53 1 2 4 353 1 2 4 1

示例输出

23

水题一道，静下心来看，是很容易的。从题目来看数据的范围还挺大，但是有句“从中找出两个整数Ai和Aj,Ai在Aj的前面，即i<j，使得Ai-Aj尽可能的大”这句话，便改变不了它是水题的命运。因为虽然输入的数据量较大，但可以边输入边判断，且相减并不会超int。

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){    ios::sync_with_stdio(false);//因为数据输入量较大，不用ios会超时。    int n,m,i,x,y,k,mi,ma;    while(cin>>n)    {        cin>>x>>y;        m=x-y;        if(x>y)        {            ma=x;            mi=y;        }        else        {            ma=y;            mi=x;        }        for(i=2;i<n;i++)//最大的差值必然出现在所输入的数值中最大的数与其他数的差。故需找到MAX，且用MAX与其他数相减。便可以找到最大差。        {            cin>>k;            if(m<ma-k)            {                m=ma-k;            }            if(ma<k)            ma=k;        }        cout<<m<<endl;    }    return 0;}