【牛客网OJ题】最高分是多少

问题描述：

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

输入描述:

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

输出

5
6
5
9

分析：

这题有两个需要注意的点：1.有多组测试数据    2.他给的A和B的值谁大谁小需要自己去判断。

大概的说一下我的思路：

1.将m和n依次读入，再将要输入的n个成绩放到grade数组中。

2.接着在输入m行数据时分别用 字符串str来存放字符C，int类型的a和b分别来存放 A和B的值。

3.判断str是Q，还是U。

     1）是Q，需要判断 a , b两个数中谁的值最大，将最大的返回。

     2）是U，就把b的值赋给grade数组的第a-1个下标。

 

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[] grade = new int[N];
            for (int i = 0; i < N; i++) {
                grade[i] = in.nextInt();
            }

            int[] result = new int[N];
            int index = 0;

            for (int j = 0; j < M ; j++) {
                String str = in.next();
                int a = in.nextInt();
                int b = in.nextInt();
                if (str.equals("Q")) {//询问
                    result[index++] = max(
                            grade,a-1,b-1);
                }
                if (str.equals("U")) {
                    grade[a-1] = b;
                }
            }

            for (int j = 0; j < index; j++) {

                System.out.println(result[j]);
            }
        }
        in.close();
    }

    private static int max(int[] score, int v, int w) {
        int max = score[v];
        if(v < w) {
            for(int i = v; i <= w; i++) {
                if(score[i] > max)
                    max = score[i];
            }
        }else{
            for(int i = v; i >= w; i--) {
                if(score[i] > max)
                    max = score[i];
            }
        }
        return max;
    }
}