题目：

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

输入描述:

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

输出描述:

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

输入例子:

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

分析：

题目分为两种操作：查询和更新，对于每一个操作，分别编写函数进行封装。更新操作对应数组操作，查询对应数组查询。

算法代码：

void findMaximunGrades(int N, int M, char operation[], int operateStudentGrade[][2])
{
    for (int i = 0; i < M; ++i) {
        if ('Q' == operation[i]) {
            queryOperation(operateStudentGrade[i][0], operateStudentGrade[i][1]);
        }
        if ('U' == operation[i]) {
            updateOperation(operateStudentGrade[i][0], operateStudentGrade[i][1]);
        }
    }
}

void queryOperation(int A, int B)
{
    int maxGrade = 0;
    for (int i = A-1; i < B; ++i) {
        if (grades[i] > maxGrade) {
            maxGrade = grades[i];
        }
    }
    cout << maxGrade << endl;
}

void updateOperation(int A, int B)
{
    grades[A-1] = B;
}

测试代码：

//
//  main.cpp
//  findMaximunGrades
//
//  Created by Jiajie Zhuo on 2017/7/2.
//  Copyright © 2017年 Jiajie Zhuo. All rights reserved.
//

#include <iostream>
#include <cmath>
#include <string>
#include <vector>

using namespace std;

void findMaximunGrades(int N, int M, char operation[], int operateStudentGrade[][2]);
void queryOperation(int A, int B);
void updateOperation(int A, int B);

vector<int> grades;

int main(int argc, const char * argv[]) {
    int N, M;
    cout << "Please enter the N, M: ";
    cin >> N >> M;
    
    int tempGrade = 0;
    cout << "Please enter the grades of students: ";
    for (int i = 0; i < N; ++i) {
        cin >> tempGrade;
        grades.push_back(tempGrade);
    }
    
    char operation[M];
    int operateStudentGrade[M][2];
    
    cout << "Please enter the query operatioins or update operations:";
    for (int i = 0; i < M; ++i) {
        cin >> operation[i] >> operateStudentGrade[i][0] >>  operateStudentGrade[i][1];
    }
    
    cout << "The results of operations are follows:" << endl;
    
    findMaximunGrades(N, M, operation, operateStudentGrade);
    
    return 0;
}

总结：

用数组将查询和更新操作存储起来，分别进行操作，利用函数的封装行就能很好的剥离问题。