老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.
輸入描述:
輸入包括多組測試資料。每組輸入第一行是兩個正整數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 5
q 1 5
u 3 6
q 3 4
q 4 5
u 4 5
u 2 9
q 1 5
輸出例子:
5659
public
class
main
string c =
null
;
for
(i=
0
; in.hasnext() && i< m; i++)
}
}
private
static
void
process(string c,
int
a,
int
b,
int
score)
}
system.out.println(max);
}
else
if
(c.equals(
"u"
))
}
}
輸出最高分數的學生姓名
描述 輸入學生的人數,然後再輸入每位學生的分數和姓名,求獲得最高分數的學生的姓名。輸入第一行輸入乙個正整數n n 100 表示學生人數。接著輸入n行,每行格式如下 分數 姓名 分數是乙個非負整數,且小於等於100 姓名為乙個連續的字串,中間沒有空格,長度不超過20。資料保證最高分只有一位同學。輸出 ...
1147 最高分數的學生姓名
輸入學生的人數,然後再輸入每位學生的分數和姓名,求獲得最高分數的學生的姓名。第一行輸入乙個正整數n n 100 表示學生人數。接著輸入n行,每行格式如下 分數 姓名 分數是乙個非負整數,且小於等於100 姓名為乙個連續的字串,中間沒有空格,長度不超過20。資料保證最高分只有一位同學。獲得最高分數同學...
題目 最高分數的學生姓名
輸入學生的人數,然後再輸入每位學生的分數和姓名,求獲得最高分數的學生的姓名。第一行輸入乙個正整數n n 100 表示學生人數。接著輸入n行,每行格式 分數 姓名 分數是乙個非負整數,且小於等於100 姓名為乙個連續的字串,中間沒有空格,長度不超過20。資料保證最高分只有一位同學。獲得最高分數同學的姓...