【华为】最高分是多少

题目：

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

输入描述:

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

题解：

package test;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int M = 0,N = 0;
        int i;
        int A = 0,B = 0;
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            N = in.nextInt();
            M = in.nextInt();

            int[] score = new int[N];
            for(i=0; in.hasNext() && i<N; i++){
                score[i] = in.nextInt();
            }

            String c = null;

            for(i=0; in.hasNext() && i< M; i++){
                c = in.next();
                A = in.nextInt();
                B = in.nextInt();
                process(c,A,B,score);
            }
        }

    }

    private static void process(String c, int a, int b, int[] score) {
        int begin,end;
        if(c.equals("Q")){//str1.equals("str2")
            end = Math.max(a, b);
            begin = Math.min(a, b)-1;
            int max = score[begin];
            for(int i=begin;i<end;i++){
                if(score[i] > max){
                    max = score[i];
                }
            }
            System.out.println(max);
        }else if(c.equals("U")){
            score[a-1] = b;
        }
    }
}

我的：

package test;
import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int N = in.nextInt();//学生数目
            int M = in.nextInt();//操作数目
            int[] scores = new int[N];
            for (int i = 0; i < N; i++) {
                scores[i] = in.nextInt();
            }

            for (int i = 0; i < M; i++) {
                String C = in.next();
                int A = in.nextInt();
                int B = in.nextInt();
                if (C.equals("Q")) {
                    //查询从id从A到B的学生中的最高成绩
                    int max = -1;
                    for (int j = A - 1; j <= B - 1; j++) {
                        if (scores[j] > max) {
                            max = scores[j];
                        }
                    }
                    System.out.println(max);
                } else if (C.equals("U")) {
                    scores[A - 1] = B;
                }
            }
        }
    }
}