刷題記錄(1)：查詢最大數
之前的刷題記錄，之後也會陸陸續續進行分析（之前沒做筆記，儲存工程檔案佔位得很）
輸入
輸入包括多組測試資料。
每組輸入第一行是兩個正整數n和m（0 < n <= 30000,0 < m < 5000）,分別代表學生的數目和操作的數目。
學生id編號從1編到n。
第二行包含n個整數，代表這n個學生的初始成績，其中第i個數代表id為i的學生的成績
接下來又m行，每一行有乙個字元c（只取『q』或『u』），和兩個正整數a,b,當c為'q'的時候, 表示這是一條詢問操作，他詢問id從a到b（包括a,b）的學生當中，成績最高的是多少
當c為『u』的時候，表示這是一條更新操作，要求把id為a的學生的成績更改為b。
對於每一次詢問操作，在一行裡面輸出最高成績.5 7
1 2 3 4 5
q 1 5
u 3 6
q 3 4
q 4 5
u 4 5
u 2 9
q 1 5
56 5
9
int
main()
else
// 寫操作
score[id_buffer -1]
= score_buffer;
}for
(k =
0; k < globe_k; k++
)// 輸出
cout << max_score[k]
<< endl;
}return0;
}
其中有乙個坑點是在查詢時會出現第一位數大於第二位的情況，然後在14行做出判斷。順利解決。
水題 區間最大數
time limit 1 sec memory limit 128 mb submit 16 solved 4 submit status discuss 給出一列數共n個，將其從1到n編號，進行m次查詢 x,y x y 給出第x個數到第y個數間最大的數 一組測試資料，第一行輸入n，m 1 n,m ...
leetcode 179 題 最大數
leetcode 179 題 題目 最大數 題目描述 給定一組非負整數，重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210 示例 2 輸入 3,30,34,5,9 輸出 9534330 說明 輸出結果可能非常大，所以你需要返回乙個字串而不是整數。解決思路 arrays....
leetcode題 179 最大數（中等）
一 題目描述 179.最大數 中等 給定一組非負整數，重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210 示例 2 輸入 3,30,34,5,9 輸出 9534330 說明 輸出結果可能非常大，所以你需要返回乙個字串而不是整數。二 解題思路 對陣列進行排序，排序的比較函...