2017校园招聘 携程编程题

第二题 股票利润 
import java.io.*;

import java.util.*;
import java.util.Scanner;  
  
public class Main{  
    public static void main(String[] args)  {
    	Scanner cin = new Scanner(System.in);
        while(cin.hasNext())
        {
        	String s = cin.nextLine();
        	String[] str = s.split(",");
        	int[] arr = new int[str.length];
        	for(int i=0; i<str.length; i++){
        		arr[i] = Integer.valueOf(str[i]);
        	}
        	
        	int maxProfit = 0;
        	int min = arr[0];
        	for (int i = 1; i < arr.length; i++) {
        		if(arr[i]-min>maxProfit)
        			maxProfit=arr[i]-min;
        		if(arr[i]<min)
        			min=arr[i];
        		}
        		System.out.println(maxProfit);
       
    }  
      
    }
}