华为2016校园招聘上机笔试题_最高分是多少

本文系「人工智能安全」（微信公众号）原创，转载请联系本文作者（同博客作者）。
欢迎你转发分享至朋友圈，并给予「关注、星标、点赞」三连支持。互相欣赏，互相批判。
我是一名有诗人气质的网络安全工程师
期待与你的思想交流碰撞出智慧的花火
题目描述：
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数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

输出例子1:
5
6
5
9

代码实现如下（C++）：

/*
水木清华
2020-03-17
最高分是多少
*/
#include <iostream>
using namespace std;
//成绩问答的函数接口
int Highest_Score(int n, int m)
{
    int score; //分数
    int a[n + 1]; //用一个数组来存储分数
    //按学生的 ID 编号，依次输入对应的分数
    for (int i = 1; i <= n; i++)
    {
        cin >> score;
        a[i] = score;
    }
    char op; //操作类型（operation），查询或更新
    int num1, num2; //操作内容，查询某个编号范围对应的学生分数中的最高分，或更新一个指定编号学生的分数
    for (int i = 0; i < m; i++)
    {
        cin >> op >> num1 >> num2;
        //查询最高分
        if (op == 'Q')
        {
            //由于询问是顺序或逆序，故需要统一为从小到大的顺序
            if (num1 >= num2)
            {
                int t = num2;
                num2 = num1;
                num1 = t;
            }
            int max_score = a[num1]; //初始化最高分数
            //寻找数组下标 num 1 到下标 num2 之间的最高分
            for (int i = num1 + 1; i <= num2; i++)
            {
                if (a[i] >= max_score)
                {
                    max_score = a[i];
                }
            }
            cout << max_score << endl; //输出最高分
        }
        //更新成绩
        else if (op == 'U')
        {
            a[num1] = num2;
        }
        continue;
    }
    return 0;
}
//主函数
int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        Highest_Score(n, m);
    }
    return 0;
}