vector找最大元素

2021-10-23 04:35:04 字數 407 閱讀 5623

今天做了一道huffman題,這是一道貪心演算法的入門題。我突然想起使用vector來解決,在解決過程中發現了一些vector使用的不熟悉和誤區。

剛開始使用pop_back()裡面加入元素刪除此元素,但是一直報錯,還以為是min_element()使用錯誤,於是查了cplusplus,結果發現並沒有錯。於是又查了一些vector 的使用,才反應過來pop_back 是刪除 末尾元素,

引發關於min_element的使用

這是參考文件給出的用法(學會讀文件真的很重要)。總結兩點吧:

(1)在陣列中

min_element(a,a+n);

(2)在容器中

*min_element(a.begin(),a.end());

注意取值時加乙個指標符號!!

查詢最大元素

time limit 1000ms memory limit 65536k 有疑問?點這裡 對於輸入的每個字串,查詢其中的最大字母,在該字母後面插入字串 max 輸入資料報括多個測試例項,每個例項由一行長度不超過100的字串組成,字串僅由大小寫字母構成。對於每個測試例項輸出一行字串,輸出的結果是插入...

查詢最大元素

設計思想 遍歷字串找到最大的字元,標記出來,輸出的時候當遇到最大的字串,就用最 大字元 max 代替就可以了。實現 include include include include using namespace std int main cout problem description 對於輸入的每...

查詢最大元素

description 對於輸入的每個字串,查詢其中的最大字母,在該字母後面插入字串 max input 輸入資料報括多個測試例項,每個例項由一行長度不超過100的字串組成,字串僅由大小寫字母構成。output 對於每個測試例項輸出一行字串,輸出的結果是插入字串 max 後的結果,如果存在多個最大的...