現象：ACM 競賽中的驚現代碼

參加計算客編程大賽時發現，GCC 允許如下「非標準」寫法：

int n = 0;
scanf("%d", &n);
int p[n];  // 變長數組（VLA）

標準差異：GCC vs MSVC

完整競賽代碼分析

#include 
int main() {
    int n = 0, i = 0, totalTime = 0;
    scanf("%d", &n);
    int p[n];  // VLA：GCC 允許，MSVC 報錯
    if (n >= 1 && n <= 10000) {
        for (i = 0; i < n; i++) scanf("%d", &p[i]);
        if (n % 2 == 1) {
            for (i = 0; i < n; i += 2) totalTime += p[i];
        } else {
            for (i = 0; i < n - 2; i += 2) totalTime += p[i];
            totalTime += (p[n-1] > p[n-2]) ? p[n-1] : p[n-2];
        }
        printf("%d", totalTime);
    }
    return 0;
}

VLA 使用風險與最佳實踐

風險

• 棧溢出：大數組耗盡棧空間（通常 1-8MB）
• 不可移植：MSVC、嵌入式編譯器可能不支持
• 調試困難：運行時確定大小，靜態分析工具難以檢測

替代方案

// 方案一：動態分配（推薦）
int *p = malloc(n * sizeof(int));
if (!p) return -1;
// ... 使用 p ...
free(p);

// 方案二：固定最大尺寸（競賽常用）
#define MAXN 10000
int p[MAXN];

ACM 競賽編程建議

1. 熟悉評測環境：確認編譯器版本、標準庫實現
2. 寫規範代碼：優先用 malloc/固定數組，VLA 僅作快速原型
3. 邊界檢查：輸入驗證、數組越界防護
4. 算法優先：細節優化不如算法優化有效

總結

GCC 的 VLA 特性在競賽中可加快編碼，但生產環境應避免使用。理解編譯器差異、掌握動態內存管理，是從「能跑通」到「寫得好」的關鍵一步。