http://acm.hdu.edu.cn/showproblem.php?pid=5233

?

外面有很多樹，每棵樹頂上有一只鳥，一個數組按從近到遠的順序列出這些樹的高度（也就是鳥的高度）

獵人開始從不同高度打槍，子彈不能穿過鳥，也就是在同一高度上只有最近的鳥會被打下來。

給出一個數組表示獵人每次打槍的高度，要求出每次打落的鳥所在的樹的編號（從1開始編號），如果這個高度上沒有鳥輸出-1

?

放一個MAP表示每個高度上從近到遠的鳥的位置編號，

獵人每次射擊就將該高度的定位數向后移，直到定位數大于鳥的數量，就輸出-1

?

1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef vector<int> vec; 5 map<int, vec> b; 6 map<int, int> pos; 7 int n, m, shot; 8 9 int main(){ 10 while(~scanf("%d%d", &n, &m)){ 11 b.clear(); 12 pos.clear(); 13 for(int i = 1; i <= n; i++){ 14 int h; 15 scanf("%d", &h); 16 b[h].push_back(i); 17 pos[h] = 0; 18 } 19 map<int, vec>::iterator it; 20 while(m--){ 21 scanf("%d", &shot); 22 it = b.find(shot); 23 if(it != b.end()){ 24 int p = it->first; 25 int l = it->second.size(); 26 if(pos[p] < l){ 27 printf("%d\n", it->second[pos[p]]); 28 pos[p]++; 29 } 30 else printf("-1\n"); 31 } 32 else{ 33 printf("-1\n"); 34 } 35 } 36 } 37 38 return 0; 39 }

?

轉載于:https://www.cnblogs.com/miaowTracy/p/5347043.html

總結

以上是生活随笔為你收集整理的【map】【HDOJ】5233 Gunner II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。