輸入排序字母做判據

2021-09-12 13:07:52 字數 990 閱讀 7996

輸入包括多組測試資料。

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