java 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1601字，纯文字阅读大概需要3分钟。
内容图文
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。 每组输入第一行是两个正整数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
package
com.huawei.practice001;
import
java.util.ArrayList;
import
java.util.List;
import
java.util.Scanner;
/**
*
@author
Allen
*
@version
创建时间：
* 类说明：
https://www.nowcoder.com/test/question/
* 3897c2bcc87943ed98d8e0b9e18c4666?pid=260145&tid=10861849
*/
public
class
zuigaofen {
public
static
void
main(String[] args) {
Scanner sc1=new Scanner(System.in);
do{
int[] num=newint[2];
num[0]=sc1.nextInt();
num[1]=sc1.nextInt();
List<Integer> list=new ArrayList<Integer>();
List<Integer> results=new ArrayList<Integer>();
for(int i=0; i<num[0]; i++){
list.add(sc1.nextInt());
}
char a;
int b,c;
for(int j=0; j<num[1]; j++){
a=sc1.next().charAt(0);
b=sc1.nextInt();
c=sc1.nextInt();
if(‘Q‘==a){
if(b>=c){//交换int t=c;
c=b;
b=t;
}
//b-c中选择最大的数int max=list.get(b-1);
for(int m=b;m<c;m++){
if(max<list.get(m)){
max=list.get(m);
}
}
results.add(max);//end }
if(‘U‘==a){
list.set(b-1, c);
}
}
//输出for(int n=0; n<results.size(); n++){
System.out.println(results.get(n));
}
}while(sc1.hasNext());
sc1.close();
}
}
原文：http://www.cnblogs.com/Allen-win/p/7500745.html
内容总结
以上是互联网集市为您收集整理的java 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.全部内容，希望文章能够帮你解决java 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。