有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。 测试样例： [10,5],2 返回：0

算法思想：遍历一遍数组，每次遍历判断最小值，并计算是否是最大距离

class LongestDistance {

public:
    int getDis(vector<int> A, int n) {
        // write code here
        int minValue = A[0];
        int max = 0;
        for(int i = 0;i<n;++i){
            if(A[i]<minValue) minValue = A[i];
            if(A[i]-minValue>max) max = A[i]-minValue;
        }
        return max;
    }
};