hdu--4022--multimap<别人用快排+二分,没学好>

 1 #include <iostream>
 2 #include <map>
 3 using namespace std;
 4 
 5 multimap<int,int>rowMp;
 6 multimap<int,int>colMp;
 7 map<int,int>row;
 8 map<int,int>col;
 9 
10 int main()
11 {
12     int n , m , op , x , y;
13     while( ~scanf("%d%d",&n,&m) )
14     {
15         if(!n&&!m)
16             break;
17         row.clear();
18         rowMp.clear();
19         col.clear();
20         colMp.clear();
21         while( n-- )
22         {
23             scanf("%d%d",&x,&y);
24             col[x] ++;
25             row[y] ++;
26             colMp.insert( pair<int,int>(x,y) );
27             rowMp.insert( pair<int,int>(y,x) );
28         }
29         multimap<int,int>::iterator rowIt;
30         multimap<int,int>::iterator colIt;
31         while( m-- )
32         {
33             scanf("%d%d",&op,&x);
34             if( op )//y = d  清空行 
35             {
36                 if( row[x]>=0 )
37                 {
38                     printf("%d\n",row[x]);
39                     //row[x] = 0;
40                     row[x] = -1;
41                     rowIt = rowMp.find( x );
42                     int num = rowMp.count( x );
43                     while(num--)
44                     {
45                         col[rowIt->second] --;
46                         rowIt ++;
47                     }
48                 }
49                 else
50                 {
51                     printf("0\n");
52                 }
53             }
54             else //x = d清空 列 
55             {
56                 if( col[x]>=0 )
57                 {
58                     printf( "%d\n",col[x] );
59                     //col[x] = 0;
60                     col[x] = -1;
61                     colIt = colMp.find( x );
62                     int num = colMp.count( x );
63                     while( num-- )
64                     {
65                         row[colIt->second] --;    
66                         colIt ++;            
67                     }
68                 }
69                 else
70                 {
71                     printf("0\n");
72                 }
73             }
74         }
75         printf("\n");
76     }
77     return 0;
78 }