uva11991 map和vector的入門

給你乙個長度為n的陣列，進行m次詢問，每次詢問輸入k和v，輸出第k次出現v時的下標是多少。

n<=1e6

用vector動態開空間，map使數值結合。map每次查詢效率大約為logn。

map的學習資料

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9

using
namespace
std;
1011 map< int,vector >a;
1213
intmain()
1427
for(int i=1;i<=m;i++)
2833}34
return0;
35 }

posted @

2018-08-10 18:04

攔路雨偏似雪花 閱讀(

...)

編輯收藏

UVa 11991 一道簡單題

題意 給出乙個包含n個整數的陣列，你需要回答若干詢問。每次詢問兩個整數k和v，輸出從左到右第k個v的下標。思路 把每個數字所出現的下標儲存在vector中。1 include2 include 3 include4 include5 include6 include7 using namespace...

UVa156Map入門例題

include include include include includeusing namespace std vectorwords mapcnt string repe const string s for int i 0 i1.輸入的字串將其先進行標準轉換後存放在map中 a.轉換成小寫...

指標和Map 指標和Map

指標和map 怎麼樣，看下來有點眼花繚亂吧，究竟這個pmap裡面存放的是什麼呢？為了搞清楚這個問題，我們還是要從指標入手。搞清楚什麼是指標，指標裡存放的是什麼內容指標是指向一塊記憶體中的儲存區域，指標中存放的是段記憶體的開始位址，是乙個整形資料，占用4個位元組，搞清楚這點後，對pmap或許應該有乙個...