外贸问题

您可以从外汇保证金交易中获取利润。 例如，如果您以每美元 100 日元的价格买入 1000 美元，并以每美元 108 日元的价格卖出，则可以获得 (108 - 100) × 1000 = 8000 日元。
你需要编写一个程序，读取一种货币在 t 时刻的价值Rt​，然后输出Rj​−Ri​的最大值（j>i）。

输入

第一行包含一个整数n(2≤n≤200000)。接下来n行，Rt​(t=0,1,2,...,n−1)按顺序给出，1≤Rt​≤109。

输出

在一行中输出最大值。

输入样例

6 5 3 1 3 4 3

输出样例

3

 

#include <iostream>

using namespace std;

int main(void)

{

    int n;

    cin>>n;

    int*a=(int*)malloc(n*sizeof(int));

    int*p=a;

    for(int i=0; i<n; i++)

    cin>>*p++;

    /*复杂度  O(n^2)    内外循环遍历所有可能情况

    int max=a[n-1]-a[0];

    for(int i=n-1; i>0; i++)

    {

        for(int j=0; j<i; j++)

        {

            if( (a[i]-a[j])>max )

                max=a[i]-a[j];

        }

    }

    cout<max;

    */

   //优化，在遍历过程中随手记录最小值，在此基础上相减，比较

    int min=*a, max=-20000;

    p=a;

    for(int i=0; i<n; i++)

    {

        if(*p<min)

            min=*p;

        if( (*p-min)>max )

            max=*p-min;

        p++;

    }

    cout<<max;

    free(a);

    return 0;

}

TRANSLATE with x

English

Arabic	Hebrew	Polish
Bulgarian	Hindi	Portuguese
Catalan	Hmong Daw	Romanian
Chinese Simplified	Hungarian	Russian
Chinese Traditional	Indonesian	Slovak
Czech	Italian	Slovenian
Danish	Japanese	Spanish
Dutch	Klingon	Swedish
English	Korean	Thai
Estonian	Latvian	Turkish
Finnish	Lithuanian	Ukrainian
French	Malay	Urdu
German	Maltese	Vietnamese
Greek	Norwegian	Welsh
Haitian Creole	Persian

 

TRANSLATE with

COPY THE URL BELOW

Back

EMBED THE SNIPPET BELOW IN YOUR SITE

Enable collaborative features and customize widget: Bing Webmaster Portal

Back