HDU 2648(map的簡單使用)

2021-10-23 03:43:25 字數 911 閱讀 4209

題目鏈結

題意:給出幾天超市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...