fit1045

題意：

分爲三個Task。 Task1：這是一個排序任務，將每一個數列集合的第一個做爲樞軸，將原集合劃分紅小於、等於、大於樞軸的分佈。要求是隻在原始集合上面進行改變，且只有O（n）的複雜度。 Task2：任務是製做一個數獨遊戲，分爲五個步驟。1.讀取遊戲網格文件，進行輸出。2.根據數獨規則檢查插入位置是否有效。3.在第r行進行輸入，若是r行中已經有了這個數字，則返回原始的網格遊戲網格，不然返回插入了該值的網格（可能會有多個位置能插入該數字）。4.向網格中輸入數字，輸出全部匹配的結果。5.輸入文本形式保存的遊戲，輸出正確的數獨結果。 Task3：1.一條街道上相鄰的住戶不會同時購買商品，找到這條街上的最大的營業額。2.按照漢堡包的設定，判斷一個輸入是否是真的漢堡包。

解析：

任務一能夠設置幾個指針表示三種數應該插入的位置，這樣遍歷一次數組就可以讓它們處在正確的位置。任務二須要處理一個多維數組，判斷同一行同一列的數字是否相同，同時還有一個文件讀入的問題，將保存在文本中的數獨遊戲載入後輸出正確的數獨結果。任務三第一問能夠採起動態規劃，第二問是一個字符匹配的問題，任務能夠考慮是三種括號的匹配問題（左括號只能匹配對應括號的右括號）。

涉及知識點：數組、字符處理