题解 | #买卖股票的最好时机(一)#

#include <stdio.h>
#include <stdlib.h>
int num[100005];
int max(int x,int y)
{
    if(x>y) return x;
    else return y;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    int a=0,max1=0;
    for(int x=0;x<n;x++)
    {
        if(num[x]<num[a]){
            a=x;
        }
        else if(num[x]>num[a])
        {
            max1=max(num[x]-num[a],max1);
        }
    }
    printf("%d",max1);
    return 0;
}