题意：给一个方格的1E9*1E9的地图，以及若干炸弹，每个炸弹的功能是将某行／某列的所有东西消灭，求若干炸弹依次下去，每次消灭了多少东西……
STL硬搞即可……
1 #include <cstdio>
2 #include <set>
3 #include <map>
4
5 using namespace std;
6 typedef multiset<int> sint;
7 typedef map<int, multiset<int> > line;
8
9 line x;
10 line y;
11
12 int bomb(line &x, line &y, int pos) {
13 int ret = x[pos].size();
14 for (sint::iterator ii = x[pos].begin();
15 ii != x[pos].end();
16 ii++) {
17 y[*ii].erase(pos);
18 }
19 x[pos].clear();
20 return ret;
21 }
22
23 int main() {
24 for (;;) {
25 int n,m;
26 scanf("%d%d",&n,&m);
27 if (n + m == 0) break;
28 x.clear();
29 y.clear();
30 while (n--) {
31 int tx,ty;
32 scanf("%d%d",&tx,&ty);
33 x[tx].insert(ty);
34 y[ty].insert(tx);
35 }
36 while (m--) {
37 int ctrl,pos;
38 scanf("%d%d",&ctrl,&pos);
39 printf("%d\n",ctrl == 0 ? bomb(x,y,pos) : bomb(y,x,pos));
40 }
41 printf("\n");
42 }
43 return 0;
44 }