老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

输入描述:

输入包括多组测试数据。

每组输入第一行是两个正整数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。

输出描述:

对于每一次询问操作，在一行里面输出最高成绩.

示例1

输入

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

输出

5

6

5

9

1.思考

题目很简单，直接进行搜索即可；

由于第一次做牛客网上的编程题，再加上以前都在写LeetCode的题目，有很多地方都不适应，一些网站很基本的东西都不是很清楚，而基于本题有如下几点：

(1) 要知道常用的头文件；

(2) 网站要不停输入测试集，这需要在代码上做出功能预留，即while(cin >> N >> M)；

(3) 输入的A和B，不一定A>B， 有可能A

(4) 例如while、for、if等结构体，不能因为包含的语句只有1句就不写花括号，这样很有可能会报错；

(5) main函数在最后要return 0；

(6) 如果要写子函数，则在main之前就要先声明。

2.实现

其实很简单的题目，但是因为上面的原因花了很长时间，很可惜；

如果是真的在考试，一定要有所取舍，千万不要一直纠结于某一道题！

一定要合理分配时间啊！

#include

#include

#include

#include

#include

using namespace std;

int main(){

int N, M;

while(cin >> N >> M){

vector s;

int in;

for (int i = 0; i

cin >> in;

s.push_back(in);

}

vector inq;

vector> q;

string ins;

int n0, n1, n2;

for (int i = 0; i

inq.clear();

cin >> ins;

cin >> n1 >> n2;

if (ins == "Q"){

inq.push_back(0);

if (n1>n2){

n0 = n1;

n1 = n2;

n2 = n0;

}

}

else if (ins == "U")

inq.push_back(1);

inq.push_back(n1);

inq.push_back(n2);

q.push_back(inq);

}

vector res;

int mxs;

for (auto qu : q){

if (qu[0] == 0){//question

mxs = s[qu[1] - 1];

for (int i = qu[1]; i < qu[2]; i++){

if (mxs < s[i])

mxs = s[i];

}

res.push_back(mxs);

}

else if (qu[0] == 1)

s[qu[1] - 1] = qu[2];

}

for (auto r : res){

cout << r << endl;

}

}

return 0;

}