题目描述
有题目我就不赋值粘贴了
思想
这题很简单,但我花了好久才AC,写代码的思路好乱啊QAQ....
----------
题意:求每个数减去排在它前面最小的一个数,再求这些差的最大值
用 min 表示每个数前的最小值
用 max 表示差的最大值
java 代码
import java.util.*;
public class Main{
static Scanner in = new Scanner(System.in);
static int N = 100010;
static int m, n, min, max;
static int[] A = new int[N];
public static void main(String[] ss){
m = in.nextInt() - 1;
max = 0; // 第一天最大值为0,
min = in.nextInt(); // 刚开始的最小值为第一天的股票数量
while(m -- > 0){ // 从第二天开始
n = in.nextInt();
max = Math.max(max, n - min);
min = Math.min(min, n);
}
System.out.print(max);
}
}
```