题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。
static int MaxDiff(int[] arr)
{
if(arr.Length<2||arr==null)
{
return 0;
}
int max = arr[0];
int maxDiff = max - arr[1];
for (int i = 2; i < arr.Length; ++i)
{
if (arr[i - 1] > max)
{
max = arr[i - 1];
}
int currentDiff = max - arr[i];
if (currentDiff > maxDiff)
{
maxDiff = currentDiff;
}
}
return maxDiff;
}