最長上升子序列
非常經典的問題。
給定的整數序列，請求出其最長上升子序列的長度。
有多個測試用例。每個測試用例由一個行整數組成，其中第一個是一個整數 n (1 ≤ n ≤ 10000)，表示給定序列的長度。然后是 n 個 32-bits 帶符號整數表示序列中的元素。
輸入直至沒有數據或者遇到長度 n 是非正數為止。
g a w k或GNU awk是由Alfred V. A h o，Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創建的a w k編程語言的較新版本之一。a w k出自創建者姓的首字母。a w k語言（在其所有的版本中）是一種具有很強能力的模式匹配和過程語言。a w k獲取一個文件（或多個文件）來查找匹配特定模式的記錄。當查到匹配后，即執行所指定的動作。作為一個程序員，你不必操心通過文件打開、循環讀每個記錄，控制文件的結束，或執行完后關閉文件。
