最高分是多少？

時間限制：1秒

空間限制：65536k

老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。

當然，老師有時候需要更新某位同學的成績。

輸入描述：

1

. 輸入包括多組測試資料。
2. 每組輸入第一行是兩個正整數n和m（0
< n <=
30000,0
< m <
5000）,分別代表學生的數目和操作的數目。
3. 學生id編號從1編到n。
4. 第二行包含n個整數，代表這n個學生的初始成績，其中第i個數代表id為i的學生的成績
5. 接下來又m行，每一行有乙個字元c（只取『q』或『u』），和兩個正整數a,b
當c為'q'的時候, 表示這是一條詢問操作，他詢問id從a到b（包括a,b）的學生當中，成績最高的是多少
當c為『u』的時候，表示這是一條更新操作，要求把id為a的學生的成績更改為b。

1

. 對於每一次詢問操作，在一行裡面輸出最高成績。

輸入

571

2345
q 15
u 36
q 34
q 45
u 45
u 29
q 15

565

9

#include

#include
#include
using
namespace std;
intmain()
if(c==
'u')stu[a-1]
=b;}
}return0;
}

#include

using
namespace std
*max_element
(陣列+起始下標,陣列+結束下標);*
min_element
(陣列+起始下標,陣列+結束下標)
;

最高分是多少（2016）

題目描述 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的數目和操作的數目。學生id編號從1編到n。第二行包含n個...

最高分是多少？ 華為

程式設計題 最高分是多少 時間限制 1秒 空間限制 65536k 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的...

線段樹 最高分是多少

老師想知道從某某同學到某某同學當中，分數最高的是多少。現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。輸入包含多組測試資料。每組輸入第一行是兩個正整數n和m 0對於每一次詢問操作，在一行裡面輸出最高成績。5 6 1 2 3 4 5 q 1 5 u 3 6 q 3 4 q 4 ...