題目：

在數組中，每個數字減去它右邊的所有數字得到一個數對之差。求所有數對之差的最大值。
例如在數組{2, 4, 1, 16, 7, 5, 11, 9}中，數對之差的最大值是9，是16減去5的結果。

分析：

要使 a-b要最大，只有a最大且a右邊的數要最小，這樣得到的結果才是正確的。

所以第一步，找到除最后一個元素外最大的那個元素，再找到最大元素之后的元素中最小的一個數，它們的差才是我們要的結果。

/*在數組中，每個數字減去它右邊的所有數字得到一個數對之差。求所有數對之差的最大值。例如在數組{2, 4, 1, 16, 7, 5, 11, 9}中，數對之差的最大值是9，是16減去5的結果。 */#include <stdio.h> #include <assert.h>int getMax(int a[], int len) {int i, maxi = 0, min;assert(len > 1); // num of a-array must be large than 1for(i = 1; i < len-1; i++) // maxi指向a[0 ~ len-2]中最大元素的下標{if(a[maxi] < a[i])maxi = i;}min = a[maxi+1];for(i = maxi+1+1; i < len; i++) // min=a[maxi+1 ~ len-1]中的最小元素{if(min > a[i])min = a[i];}return (a[maxi] - min); }int main() {int a[] = {2, 4, 1, 16, 7, 5, 11, 9};int max = getMax(a, sizeof(a) / sizeof(a[0]));printf("max=%d\n", max);return 0; }
這個程序在運行時，一定要保證數組元素必須在2個及以上，否則就失去了題目的本意!

總結

以上是生活随笔為你收集整理的求数组中数对的最大值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。