蓝桥杯--最大股票交易利润

1.题目

2.思路 主要买股票的问题是有时间限制的 首先股票肯定先买然后再去卖 定义两个for循环

注意题目说有可能是负数 我们定义最大值的时候不能 定义为零 我们应该定义非常小的负数 保证它是最小的

3.代码

import java.util.Scanner;

public class J174 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int [] a=new int[n];
		int max=-99999999;
		for(int i=0;i<n;i++) {
			a[i]=scan.nextInt();
		}
		//股票最大值
		for(int i=0;i<n-1;i++) {
			//扫描第一次 只能先买 然后再卖
			for(int j=i+1;j<n;j++) {
				//遍历一天进行买卖
				if(a[j]-a[i]>max) {
					max=a[j]-a[i];
				}
			}
		}
		System.out.println(max);
	}
}