程式設計模擬老師的詢問

2021-07-31 14:31:40 字數 1143 閱讀 5225

題目描述

老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.

輸入描述

:

輸入包括多組測試資料。

每組輸入第一行是兩個正整數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行...