秋實大哥與戰(zhàn)爭

Time Limit: 3000/1000MS (Java/Others) ??? Memory Limit: 65535/65535KB (Java/Others)

Submit?Status

男兒何不帶吳鉤，收取關(guān)山五十州。

征戰(zhàn)天下是秋實大哥一生的夢想，所以今天他又在練習(xí)一個對戰(zhàn)游戲。

秋實大哥命令所有士兵從左到右排成了一行來抵擋敵人的攻擊。

敵方每一次會攻擊一個士兵，這個士兵就會陣亡，整個陣列就會從這個位置斷開；同時有的時候已陣亡的士兵會受人贏氣息感染而復(fù)活。

秋實大哥想知道某一時刻某一個士兵所在的陣列的長度是多少。

Input

第一行包含兩個整數(shù)nn，mm，表示秋實大哥的士兵數(shù)目和接下來發(fā)生的事件數(shù)目。

接下來mm行，每一行是以下三種事件之一：

0 x : 表示x位置的士兵受到攻擊陣亡 1 x : 表示x位置的士兵受人贏氣息感染復(fù)活 2 x : 秋實大哥想知道第x個士兵所在陣列的長度

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

Output

對于每一個22?xx事件，輸出對應(yīng)的答案占一行。

Sample input and output

Sample InputSample Output

5 3 2 2 0 3 2 2	5 2

#pragma GCC diagnostic error "-std=c++11" #include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0); #include <typeinfo>using namespace std;void Work(int n, int m){set<int> S;int c, x;S.insert(0), S.insert(n + 1);for(int i = 1; i <= m; i++){scanf("%d %d", &c, &x);if(c == 0) S.insert(x);else if(c == 1) S.erase(x);else{if(S.count(x)) puts("0");else{int l = *--S.lower_bound(x);int r = *S.lower_bound(x);printf("%d\n", r - l - 1);}}} } int main(){int n, m;while(scanf("%d %d", &n, &m) == 2){Work(n, m);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Pretty9/p/7422295.html

總結(jié)

以上是生活随笔為你收集整理的E - 秋实大哥与战争的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。