最高分是多少

题目描述

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

输入描述

　　输入包括多组测试数据。

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

测试代码

#include <stdio.h>

int findMax(int arr[], int a, int b)
{
    int i, max = arr[0];
    if (a > b)
    {
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
    for (i = a; i <= b; i++)
    {
        max = arr[i] > max ? arr[i] : max;
    }
    return max;
}

int main()
{
    int n, m, i, a, b;
    char c;
    int arr[30010];
    while (scanf("%d%d", &n, &m) != EOF)
    {    
        arr[0] = -1;
        for (i = 1; i <= n; i++)
        {
            scanf("%d", &arr[i]);
        }
        while (m--)
        {
            scanf(" %c%d%d", &c, &a, &b);
            if (c == 'U')
            {
                arr[a] = b;
            }
            else if (c == 'Q')
            {
                printf("%d\n", findMax(arr, a ,b));
            }
        }
    }
    return 0;
}