【csq加油】华为2016校园招聘上机笔试题（一）

题目：
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
题目描述：
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的目。学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，假设A<B，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
​ 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
输出：
对于每一次询问操作，在一行里面输出最高成绩

这道题，如果是单纯想要通过的话，难度系数为0~
如果你想要优化一下查找算法的性能，那就另说了，你也可以关闭此页面了。
我太久没有刷题了呀！唯一的坑就是：多组输入！注意一下这里就好了

多组输入：

while(cin>>n>>m){//多组输入 
		//你的代码
	}

C++完整代码.

#include<iostream>
using namespace std; 
int stu[30000];
int Max(int a,int b){
	int max = 0;
	if(a>b){
		int t = a;
		a = b;
		b = t;
	}
	//找最大
	for(int i=a;i<=b;i++){
		if(stu[i]>max){
			max = stu[i];
		}
	} 
	return max;
	
}
int main(){
	int n,m,max;
	char t;
	int t1,t2; 
	while(cin>>n>>m){//多组输入 
		for(int i=1;i<=n;i++){
		cin>>stu[i];
	}
	while(m--){
		cin>>t>>t1>>t2;
	//	cout<<t<<" "<<t1<<" "<<t2;
		if(t=='Q'){
			max = Max(t1,t2);
			printf("%d\n",max);
		}else if(t=='U'){
			stu[t1] = t2;
		}
	} 
	
	}
	
	return 0;	
}