华为笔试——C++最高分问题

题目介绍：现在输入一组数据，写入学生的考试分数。已知学生数为N，学生编号为1到N，且0<N<=30000，每个学生都有一个分数；操作数为M且0<M<5000。输入第一行为N M，接下来是1行N列数据代表学生的初试分数，接下来是M行操作数据。已知操作有两种，分为Q和U。一次操作的格式为 C A B，当C=Q时输出A到B（包括A和B）的学生最高分，当C=U时将ID为A的学生的分数写入为B。

例：

输入：

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

分析：一开始是设想char一个m行3列的数组，但是考虑到ID和分数都可能不是个位数因此还是分别设置好了。查询指令中A不一定比B小这一点也要考虑到。

#include <iostream>
using namespace std;
int main()
{
    int m, n;
    int result = 0;
    while (cin >> n >> m)
    {
        int *score = new int[n];
        for (int i = 0; i < n; i++)
        {
            cin >> score[i];
        }
        char *cha = new char[m];
        int *one = new int[m];
        int *two = new int[m];
        for (int i = 0; i < m; i++)
        {
            cin >> cha[i] >> one[i] >> two[i];
        }
        for (int i = 0; i < m; i++)
        {
            if (cha[i] == 'Q')
            {
                if (two[i] > one[i])
                {
                    for (int j = one[i] - 1; j <= two[i] - 1; j++)
                    {
                        if (score[j] >= result)
                        {
                            result = score[j];
                        }
                    }
                }
                else {
                    for (int j = two[i] - 1; j <= one[i] - 1; j++)
                    {
                        if (score[j] >= result)
                        {
                            result = score[j];
                        }
                    }
                }
                cout << result << endl;
                result = 0;
            }
            if (cha[i] == 'U')
            {
                score[one[i] - 1] = two[i];
            }
        }
    }
}

结果：