有一个长为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;

    }

};