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。
#include
#include
using namespace std;
void query(const int n,const int m,vectora,vectorc,vectora,vectorb)}}
cout << temp << endl;
}if (c[j] == 'u')
}int main()
vectorc;
vectora;
vectorb;
int tempa;
int tempb;
char tempc;
for (int j = 0; j < m; j++)
query(n,m,a,c,a,b);
此程式只過了10%的測試用例，但經程式驗證，可以通過它列舉出的未通過的測試用例。
最高分是多少？ 華為
程式設計題 最高分是多少 時間限制 1秒 空間限制 65536k 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的...
華為筆試題 最高分是多少（線段樹）
老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的數目和操作的數目。學生id編號從1編到n。第二行包含n個整數，代表...
華為面試題 最高分是多少
老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的數目和操作的數目。學生id編號從1編到n。第二行包含n個整數，代表...