每日一题：最高分是多少

一、题目描述

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

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

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

二、思路分析

这个题里边最需要注意的一点是，他那个查询的开始 A 和结束 B 的大小顺序没有按顺序写，所以在写代码的时候容易出错

然后就是当输入字符为 Q 的时候，判断一下A、B字符的大小，如果 A > B 的话，就得调换 A、B的值，得到A位置是小的值，B位置是大的值，然后再来查询区间 [A - 1, B - 1 ] 之间所指向的元素中的最大值；（这里为什么是A-1，B-1，而不是 [A, B] 呢？是因为AB的大小是取自 ID 的值， ID的取值是从1 开始的，而数组下标是从 0 开始的）
如果输入字符是 U 的时候，（A - 1）位置上的值就被修改成 B；

三、代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int N = sc.nextInt();
            int M = sc.nextInt();
            int[] array = new int[N];
            for (int i = 0; i < N; i++) {
                array[i] = sc.nextInt();
            }
            for (int i = 0; i < M; i++) {
                String c = sc.next();
                int A = sc.nextInt();
                int B = sc.nextInt();
                func(array, c, A, B);
            }
        }
    }

   private static void func(int[] array, String c, int A, int B) {
        if (c.equals("Q")) {
            int max = 0;// 用来存放 [A, B] 间成绩最大值的
            if(A >= B){      //判断AB大小
               int n = B;
               B = A;
               A = n;
            }
            for (int j = A - 1; j < B; j++) {
                max = Math.max(array[j], max);
            }
            System.out.println(max);
        } else if (c.equals("U")) {
            array[A - 1] = B;
        }
    }
}