stl庫中的map （反向迭代器）以及例題

codeforces 1003d

n個硬幣，q次詢問。第二行給你n個硬幣的面值（保證都是2的次冪！）。每次詢問組成b塊錢，最少需要多少個硬幣？

example

input

5 4

2 4 8 2 485
1410

1-13

2解題思路：總體上使用的是貪心策略，從最大面值的往下貪心選擇就可以了，由於資料量較大這裡使用了map,這樣就最多才32個數。第一次使用map的迭代器

和正向迭代器的begin和end的位置如下圖

STL（二十六）插入 反向 儲存迭代器

包括向前插入迭代器front insert iterator，向後插入迭代器back insert iterator 插入迭代器insert iterator，反向迭代器reverser iterator，反向雙向迭代器reverse bidirectional iterator和原始儲存迭代器ra...

STL中的迭代器分類

五類迭代器如下 1 輸入迭代器 唯讀，一次傳遞 為輸入迭代器預定義實現只有istream iterator和istreambuf iterator，用於從乙個輸入流istream中讀取。乙個輸入迭代器僅能對它所選擇的每個元素進行一次解析，它們只能向前移動。乙個專門的建構函式定義了超越末尾的值。總是，...

STL中iterator迭代器

1 標頭檔案 所有容器有含有其各自的迭代器型別 iterator types 所以當你使用一般的容器迭代器時，並不需要含入專門的標頭檔案。不過有幾種特別的迭代器，例如逆向迭代器，被定義於中。2 迭代器型別 迭代器共分為五種，分別為 input iterator output iterator for...