华为求最高分的题java实现在本地可以通过在牛客网通过不了
public class Main {
/*
* 第一题：输入包括多组测试数据。
每组输入第一行是两个正整数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。
*/
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int num =sc.nextInt();
int qoru =sc.nextInt();
int a[]=new int[num];
for(int i=0;i<num;i++){
a[i]=sc.nextInt();
}
int[][] b=new int[qoru][3];
for(int i=0;i<qoru;i++){
for(int j=0;j<3;j++){
String aa=sc.next();
if(aa.equals("Q")){
b[i][j]=1;
}else if(aa.equals("U")){
b[i][j]=0;
}else{
b[i][j]=Integer.parseInt(aa);
}
}
}
for(int i=0;i<qoru;i++){
int max=0;
if(b[i][0]==1){
if(b[i][1]<=b[i][2]){
for(int j=b[i][1]-1;j<b[i][2];j++)
if(a[j]>max) max=a[j];
}else{
for(int
k=b[i][1]-1;k>b[i][2];k--){
if(a[k]>max) max =a[k];
}
}
System.out.println(max);
}
else{
a[b[i][1]-1]=b[i][2];
}
}
}
}
投递360集团等公司10个岗位 >
