（2）U,Q最高分是多少

<pre name="code" class="cpp">// HW-(最高分是多少).cpp : 定义控制台应用程序的入口点。
//输入包含多组测试数据。
//每组输入第一行是两个正整数N和M（0<N<=30000,0<M<500），代表学生的数目和操作的数目，学生ID编号从1到N。
//第二行包含N个整数，代表N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
//接下来有M行，每一行有一个字符C（取'U'或'Q'），和两个正整数A,B，当C为Q的时候，表示这是一条询问操作，它询问ID从A到B（包括A,B）成绩最高是多少。当C为U的时候表示一条更新操作，要求把ID为A 的学生的成绩改为B。
//对每一次询问操作在一行里面输出最高成绩。
//例如：5 6
//	1 2 3 4 5
//	Q 1 5
//	U 3 6
//	Q 3 4
//	Q 4 5
//	U 2 9
//	Q 1 5
//	输出：5 6 5 9

#include "stdafx.h"
#include <iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	int N,M;
	cin>>N;
	cin>>M;
	int a[100]={0},x,i;
	for ( i=0;i<N;i++)
	{
		cin>>x;
		a[i]=x;
	}
	a[i]='\0';
	char C[100]={0},C0;
	int A[100]={0},A0;
	int B[100]={0},B0;
	for (int j=0;j<M;j++)
	{
		cin>>C0;
		C[j]=C0;
		cin>>A0;
		A[j]=A0;
		cin>>B0;
		B[j]=B0;
	}
	
	for (int j=0;j<M;j++)
	{
		int max=a[j];
		if (C[j]=='Q')
		{
			for (int l=A[j]-1;l<B[j];l++ )
			{
				if (a[l]>=max)
				 max=a[l];
			}
			cout<<max<<endl;
		}

		if (C[j]=='U')
		{
			a[A[j]-1]=B[j];continue;
		}
	}
	return 0;
}