简单算法 n个学生的最高分。
来源:互联网 发布:unity3d 烘焙场景 编辑:程序博客网 时间:2024/05/17 02:21
链接:https://www.nowcoder.com/questionTerminal/3897c2bcc87943ed98d8e0b9e18c4666
来源:牛客网题目描述
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。每组输入第一行是两个正整数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 71 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 4 5U 2 9Q 1 5
输出例子:
5659
public
class
Main {
public
static
void
main(String[] args) {
int
M=
0
,N=
0
;
int
i;
int
A =
0
,B =
0
;
Scanner in =
new
Scanner(System.in);
while
(in.hasNext()){
N = in.nextInt();
M = in.nextInt();
// System.out.println (N + " " + M);
int
[] score =
new
int
[N];
for
(i=
0
; in.hasNext() && i<N; i++){
score[i] = in.nextInt();
// System.out.println (score[i] + " ");
}
String c =
null
;
for
(i=
0
; in.hasNext() && i< M; i++){
c = in.next();
A = in.nextInt();
B = in.nextInt();
process(c,A,B,score);
}
}
}
private
static
void
process(String c,
int
a,
int
b,
int
[] score) {
int
begin,end;
if
(c.equals(
"Q"
)){
end = Math.max(a, b);
begin = Math.min(a, b)-
1
;
int
max = score[begin];
for
(
int
i=begin;i<end;i++){
if
(max<score[i]){
max = score[i];
}
}
System.out.println(max);
}
else
if
(c.equals(
"U"
)){
score[a-
1
] = b;
}
}
}
0 0
- 简单算法 n个学生的最高分。
- 寻找最高分成绩的学生
- 要求输出10个学生3门课总平均成绩,以及最高分的学生的数据
- (c++)有N个学生,每个学生的数据包括学号、姓名、3门课的成绩,从键盘输入N个学生的数据,要求打印出3门课的总平均成绩,以及最高分的学生的数据(包括学号、姓名、3门课成绩)
- 创建5个学生对象,求他们java成绩的最高分和最低分
- 求5个学生的总分,平均分,最高分,最低分
- 指针的地址调用-----读取学生最高分
- 一位大一学生的N个问题
- 有3个学生,各修四门课,求总平均分及第n个学生的总分
- 输出第n个学生的平均成绩
- 从键盘输入10个学生数据,要求打印出3门课总平均成绩,以及最高分的学生的数据(包括学号、姓名、3门课成绩、平均分数)
- 输入n(n<46)个学生的姓名和成绩,顺序输出这n个学生的姓名和成绩,并输出最高成绩的姓名和成绩。
- 有一个班,3个学生,各4门课,计算总平均分数以及第n个学生的成绩
- n个元素的全排列算法
- N个自然数的排序算法
- 有10个学生,每个学生的数据包括学号、姓名、3门课的成绩,从键盘输入10个学生数据,要求打印出3门课总平均成绩,以及最高分的学生的数据(包括学号、姓名、3门课的成绩、平均分数)。
- 简单的学生成绩管理系统 (用链表 多个文件)
- 在一个长度为10的整型数组里面,保存了班级10个学生的考试成绩。要求编写5个函数,分别实现计算考试的总分,最高分,最低分,平均分和考试成绩降序排序
- 用C++实现split/startswith/endswith/trim
- 合并两个排序列表
- SVN
- MyBatis 参数Integer类型 值为0时被解析为空字符串
- hadoop MapReduce模型的shuffle过程
- 简单算法 n个学生的最高分。
- notification基础及解决setLatestEventInfo找不到的情况
- 建立SSH隧道(SSH端口转发)
- CentOS 7下的Vim自动补齐插件YouCompleteMe安装及配置
- 代码风格规范小结
- 分水岭算法(1)
- JavaWeb 入门级项目实战 -- 文章发布系统 (第九节)
- 商品展示2
- 呱哩哗啦下载器,支持文件续传