AOE打怪

AOE打怪

aoe：一个一维地图，上面有一些怪物，主角现在要打怪，每触发一次技能就会对范围内的怪物造成1点伤害，请问最少需要触发多少次技能才能消灭完怪物；
注：x为主角位置，伤害范围是 x-y 到 x+y ；
输入：第一行输入n表示怪物数量，y表示主角攻击范围；
接下来输入n组数据，每组包含两个值pos和ph，分别表示怪物的位置和血量；
输出：最少触发技能次数

eg：
输入：
3 3
3 4
1 10
10 5

输出：
15

#include<iostream>
#include<map>
using namespace std;int func(map<int, int> monster, int y)
{int pos1, pos2;int count = 0;int tmp;map<int, int>::iterator it = monster.begin();pos1 = it->first;tmp = it->second;it++;for (; it != d(); it++){pos2 = it->first;if (pos2 - pos1 <= 2 * y){tmp = it->second > tmp ? it->second : tmp;}else{count += tmp;pos1 = it->first;tmp = it->second;}}count += tmp;return count;
}int main()
{int n, y;  //怪数量 人物伤害范围int pos, hp;  //怪位置 怪hpmap<int, int> monster;while(cin >> n >> y){for (int i = 0; i < n; i++){cin >> pos >> hp;monster[pos] = hp;}cout << func(monster, y) << endl;}return 0;
}