Problem 299 Train Swapping，火車對調

P299 是解到目前為止，最不費力的一題，難怪難易等級只有1.0。

只要使用bubble sort就行了，其他長長的故事內容根本就不用理會。

先讀取第一行，題目數量。其次兩行一組，一行先是元素數量，再一行是待排序的陣列。
在 C 語言中，解決動態的方法蠻容易的，程式碼如下：

   int *S;
   S = (int *)malloc(sizeof(int)*n);
   for (j=0; j < n; j++)
      scanf("%d", &S[j]);

這樣就不用煩惱要宣告S[?]陣列，又不知陣列大小。
最後別忘了用free(S);來釋放記憶體喔。

所有第一次試著解ACM程式題組的人，都應該先解這一題，這樣你就會信心大增。

p299 題目連結
ACM 題庫目錄
回到首頁