山東理工大學 ACM 1597：最大距離題解 (C 語言)

題目大意

輸入 n (1≤n≤100) 個整數 (範圍 -10000~10000)，求這批數的最大距離，即 最大值 − 最小值。

輸入輸出範例

輸入：
5
3 10 -6 20 -10

輸出：
30  (∵ 20 - (-10) = 30)

核心演算法：單趟掃描 O(n)

只需維護兩個變數 max_val、min_val，一次迴圈完成：

#include 
#include 

int main(void) {
    int n, x;
    int max_val = INT_MIN; // 初始化為最小可能值
    int min_val = INT_MAX; // 初始化為最大可能值

    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", &x);
        if (x > max_val) max_val = x;
        if (x < min_val) min_val = x;
    }
    printf("%d\n", max_val - min_val);
    return 0;
}

常見錯誤與改進

• 初始值錯誤：若初始化 max=0, min=1000，輸入全負數或全超過 1000 會出錯。應用 INT_MIN/INT_MAX 或讀第一筆資料初始化。
• 陣列浪費：題目 n≤100，用陣列存再掃描雖可行但多此一舉，單趟掃描更省記憶體。
• 迴圈邊界：注意 for(j=1; j 等寫法的邊界條件。