HDU 1540 Tunnel Warfare(另辟蹊径，c++ map 暴搜）

题目链接：http://acm.hdu.edu.cn/showPRoblem.php?pid=1540

可能是因为hdu这题的数据造的比较水。。本来以为会TLE的结果一次过了，看来map容器的find函数效率也不是那么低嘛

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<map>using namespace std;#define MAXN 50050int n;int main(){    int i, j, m, num, ans, dam[MAXN];    map<int, int> tunnel;    map<int, int>::iterator pos;    char op;    memset(dam, 0, MAXN * sizeof(int));    scanf("%d%d", &n, &m);    tunnel.clear();    ans = 0;    j = 0;    for (i = 1; i <= m; i++)    {        scanf("/n");        scanf("%c", &op);        switch (op) {        case 'D':            scanf("%d", &num);            tunnel.insert(make_pair(num, num));//将摧毁的村庄插入map            dam[++j] = num;//单开一个数组记录村庄摧毁的顺序            break;        case 'R':            if (j > 0)            {                num = dam[j--];                pos = tunnel.find(num);//若有被摧毁的村庄，则从map中删除它                tunnel.erase(pos);            }            break;        case 'Q':            scanf("%d", &num);            pos = tunnel.find(num);            if ((pos != tunnel.end()) && (pos->first == num))//若当前村庄被摧毁则一个都不连着，直接输出0            {                printf("0/n");                break;            }            tunnel.insert(make_pair(num, num));            pos = tunnel.find(num);//否则将当前村庄插入map，分别向前向后搜索            ans = n;            if ((pos) != tunnel.begin())            {                pos--;                ans -= pos->first;//减去前方的                pos++;            }            if ((++pos) != tunnel.end())            {                ans -= (n - pos->first + 1);//减去后方的            }            printf("%d/n", ans);//输出最终结果            tunnel.erase(num);            break;        }    }    return 0;}