牛客网-华为-最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数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<B，要注意，可直接用swap(n1, n2)；
  (4) 例如while、for、if等结构体，不能因为包含的语句只有1句就不写花括号，这样很有可能会报错；
  (5) main函数在最后要return 0；
  (6) 如果要写子函数，则在main之前就要先声明。
  
  

2.实现

• 其实很简单的题目，但是因为上面的原因花了很长时间，很可惜；
• 如果是真的在考试，一定要有所取舍，千万不要一直纠结于某一道题！
• 一定要合理分配时间啊！
  

#include <iostream>
#include <vector>
#include <string>
#include <stdio.h>
#include <limits.h>
using namespace std;
 
int main(){
    int N, M;
    while(cin >> N >> M){
        vector<int> s;
        int in;
        for (int i = 0; i<N; i++){
            cin >> in;
            s.push_back(in);
        }
 
        vector<int> inq;
        vector<vector<int>> q;
        string ins;
        int n0, n1, n2;
        for (int i = 0; i<M; 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<int> 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;
}

转载于:https://www.cnblogs.com/xuyy-isee/p/10554738.html