題目鏈結
題意:給出幾天超市rank的增長,在每一天輸出「memory」這個超市的排名;
思路:直接用map去對映每乙個超市,然後在每一天用迭代器遍歷出「memory」的排名(題目給了5000ms,所以遍歷應該不超時)。
**:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define me(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const
int n=
1111122
;const
int m=
200005
;string s,s2=
"memory"
;mapint> mp;
intmain()
mapint>
::iterator it;
cin>>m;
while
(m--
)for
(it=mp.
begin()
;it!=mp.
end(
);it++
) cout<1
("pause");
return0;
}
Map和Set簡單使用
map 和set的底層就是紅黑樹,map是k,v模型,而set是k模型。以上就是map的內部實現的成員函式,構造,插入刪除,等。map作為k,v模型,可以有很多用途,比如實現乙個字典。map實現乙個字典 include using namespace std include include int ...
Map和Set簡單使用
map 和set的底層就是紅黑樹,map是k,v模型,而set是k模型。以上就是map的內部實現的成員函式,構造,插入刪除,等。map作為k,v模型,可以有很多用途,比如實現乙個字典。map實現乙個字典 include using namespace std include include int ...
C 關聯容器map的簡單使用
一 map容器的定義 map是stl的乙個關聯容器,它是乙個單對映容器。它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map 現一次,第二個可能稱為該關鍵字的值 的資料處理能力,由於這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。這裡說下map內部資料的組織,m...