多组测试用例

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

输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数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<iostream>
#include<cstring>
using namespace std;


int max(int* p, int l, int r) {
	if(l > r) {
		int cc = r;
		r = l;
		l = cc;
	}
	int temp = p[l];
	for(int i = l + 1; i <= r; i++) {
		if(p[i] > temp) {
			temp = p[i];
		}
	}
	return temp;
}


int main() {
	int n = 0, m = 0;
	
	while(cin >> n >> m) {
		int* p = new int[n + 1];
		for(int i = 1; i <= n; i++) {
			cin >> p[i];
		}


		for(int j = 0; j < m; j++) {
			char c = '\0';
			int a = 0, b = 0;
			cin >> c >> a >> b;


			if(c == 'Q') {
				cout << max(p, a, b) << endl;
			}
			else if(c == 'U') {
				p[a] = b;
			}
			else {


			}
		
		}
		delete[] p;
	}//while
	return 0;
}












import java.util.Scanner;


public class Main {
public static void main(String[] args) {
	int n, m, l, r;
	Scanner scan = new Scanner(System.in);
	while(scan.hasNext()) {
		n = scan.nextInt();
		m = scan.nextInt();
		
		int data[] = new int[n + 1];
		
		for(int i = 1; scan.hasNext() && i <= n; i++) {
			data[i] = scan.nextInt();
		}
		
		String c;
		
		for(int i = 0; scan.hasNext() && i < m; i++) {
			c = scan.next();
			l = scan.nextInt();
			r = scan.nextInt();
			max(c, data, l, r);
		}
	}
}


public static void max(String c, int a[], int l, int r) {
	if(c.equals("Q")) {
		if(l > r) {
			int temp = r;
			r = l;
			l = temp;
		}
		int max = a[l];
		for(int i = l + 1; i <= r; i++) {
			if(a[i] > max) {
				max = a[i];
			}
		}
		System.out.println(max);
	}
	else if(c.equals("U")) {
		a[l] = r;
	
	


	}
}
}