标签：
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 }
标签：
原文地址：http://www.cnblogs.com/miaowTracy/p/5347043.html
