编程题--最大差值（贪心算法）

1.有一个长为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)
    {
        int max_diff;
        int min_num;
        int i;
        max_diff = 0;
        min_num = A[0];
        for(i = 1; i < n; i++)
        {
        	if(A[i] < min_num)
            {
                min_num = A[i];
            }
            if(A[i] - min_num > max_diff)
            {
                max_diff = A[i] - min_num;
            }
            
        }
        return diff_max;      
    }
};