輸入包括多組測試資料。
每組輸入第一行是兩個正整數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。
思路:因為每行的輸入有乙個字元和兩個數字,並且需要通過字元來確定實現那個操作,首先想到的就是建立物件陣列將輸入的每一行存放起來,然後遍歷尋找再判斷即可
#include#includeusing namespace std;
class m
char get_c()
int get_a()
int get_b()
};int get_max(int a, int b)
int find_max(int arr,int begin, int end)
return max;
} else
return max; }
}int main()
m** ptr = new m* [m];//建立動態物件陣列好吧,陣列存放的是指向物件的指標
for (int i = 0; i < m; i++)
vectorv;
for (int i = 0; i < m; i++)
else
} for (int i = 0; i < v.size(); i++)
delete ptr;
}}
delphi edit 只輸入數字 只輸入字母
在delphi中使用編輯框時,有時需要限制輸入它的字元型別,如只接收數字或只接收字母。我們可以在tedit元件的on.keypress事件中對輸入進行處理,以限制對編輯框的輸入。限制為只接收數字的例程如下 procedure tform1.edit1keypress sender tobject v...
delphi edit 只輸入數字 只輸入字母
在delphi中使用編輯框時,有時需要限制輸入它的字元型別,如只接收數字或只接收字母。我們可以在tedit元件的on.keypress事件中對輸入進行處理,以限制對編輯框的輸入。限制為只接收數字的例程如下 procedure tform1.edit1keypress sender tobject v...
快速輸入希臘字母
1.引言 數學公式中常用到希臘字母,用中文輸入法的軟鍵盤或 插入 符號 可以輸入中文字元的希臘字母,但是並不美觀,而且不一定能輸入我們想要的。例如 f有兩種小寫fj 用上述方法就無法輸入了。解決的原理就是系統自帶的symbol字型就是希臘字母字型。2.方法 在word中,用ctrl alt q可以快...