題目描述
老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.
輸入描述
:
輸入包括多組測試資料。
每組輸入第一行是兩個正整數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
#include#define n 3000
// 成績
int score[n];
void query(int, int);
void update(int, int);
int main()
//執行詢問或者更新操作
int j = 1;
while(j <= m)
if(op == 'u')
}return 0;
}//查詢操作,輸出從 a到 b的最大字
void query(int a, int b)
printf("最大值=%d\n", max);
}//將第a個成績改為 b
void update(int a, int b)
NOIP模擬賽 老師
題目描述 一座有n層的教學樓裡有一些學生,第i 0 i n 層有studentsi個學生。你被給定了乙個數k,如果第i層有x個學生,那麼這一層需要 x k 個老師。你可以調整每個學生的樓層,但是每個學生至多只能調整一層,就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...
java 物件導向程式設計(模擬老師用電腦上課)
程式入口類 陳老師用電腦上課。課上出現的問題 比如 電腦藍屏了。電腦冒煙了。對問題進行描述,封裝成物件。當冒煙maoyanexception發生後,課時無法繼續。出現了講師的問題,課時計畫無法繼續noplanexception public class exceptiontest1 catch no...
遊老師模擬賽5 27
1.tower 題目描述 平面上有n個整點。如果將點 x0,y0 移動到 x1,y1 則需要的代價為 x0 x1 y0 y1 求使得k k 1 n 個點在同一位置上最少需要的代價。輸入檔案 第一行1個正整數n 接下來n行,每行兩個正整數xi和yi,為第i個點的座標,不超過106。輸出檔案 輸出共n行...