CDOJ 1061 C - 秋实大哥与战争 STL set 迭代器

题目链接：

C - 秋实大哥与战争

Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu

Submit Status Practice UESTC 1061

Appoint description:
System Crawler (2016-04-23)

Description

男儿何不带吴钩，收取关山五十州。

征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。

秋实大哥命令所有士兵从左到右排成了一行来抵挡敌人的攻击。

敌方每一次会攻击一个士兵，这个士兵就会阵亡，整个阵列就会从这个位置断开；同时有的时候已阵亡的士兵会受人赢气息感染而复活。

秋实大哥想知道某一时刻某一个士兵所在的阵列的长度是多少。

Input

第一行包含两个整数n，m，表示秋实大哥的士兵数目和接下来发生的事件数目。

接下来m行，每一行是以下三种事件之一：

0 x : 表示x位置的士兵受到攻击阵亡

1 x : 表示x位置的士兵受人赢气息感染复活

2 x : 秋实大哥想知道第x个士兵所在阵列的长度

1≤n，m≤100000，1≤x≤n。

Output

对于每一个2x事件，输出对应的答案占一行。

Sample Input

5 3
2 2
0 3
2 2

Sample Output

#include <iostream>

#include <cstdio>

#include <cstring>

#include <cstdlib>

#include <cmath>

#include <vector>

#include <queue>

#include <stack>

#include <map>

#include <algorithm>

#include <set>

using namespace std;

typedef long long LL;

typedef unsigned long long Ull;

#define MM(a,b) memset(a,b,sizeof(a));

const double eps = 1e-10;

const int inf = 0x3f3f3f3f;

const double pi=acos(-1);

const int maxn=100000;

set<int> st;

int main()

{

    int n,m;

    while(~scanf("%d %d",&n,&m))

    {

        st.clear();

        st.insert(n+1);

        st.insert(0);

        //插入首尾两个位置

        int x,y;

        for(int i=1;i<=m;i++)

        {

            scanf("%d %d",&x,&y);

            if(!x)  st.insert(y);

            else if(x==1) st.erase(y);

            else if(x==2)

            {

                if(st.count(y))

                    printf("0\n");

                else

                {

                    set<int>::iterator itr=st.lower_bound(y),itl=itr;

                    itl--;

                    printf("%d\n",*itr-*itl-1);

                }

            }

        }

    }

    return 0;

}

　　分析：set的使用，set的迭代器可以自加自减但是无法进行迭代器之间的相加相减