hdoj 4022Bombing( STL )

1220 ワード

ずっとTLなんですが、せっかくTLしなくてもPEになっちゃったんですね.テストのグループごとに1行空けなきゃいけないんですね.ところで、この問題は2点でもいいんですが、vector+sort+2点でタイムアウトしてしまいました.どうやって2点ですか.
#include<iostream>
#include<set>
#include<map>
#include<cstdio>
using namespace std;

typedef map<int, multiset<int> > line;
line row, col;// ; y ,  x 

int num(line &a, line &b, int pos)
{
    int number=a[pos].size();
    multiset<int>::iterator iter;
    for(iter=a[pos].begin(); iter!=a[pos].end(); iter++)// b 
        b[*iter].erase(pos);
    a[pos].clear();// a
    return number;
}
int main()
{
     int m, n;
     int x, y;
     int flag, pos;
     while( scanf("%d %d", &n, &m) &&(n+m))
     {
         while( n-- )
         {
             scanf("%d %d", &x, &y);
             row[y].insert(x);
             col[x].insert(y);
         }
         while( m-- )
         {
             scanf("%d %d", &flag, &pos);
             if( !flag )
                printf("%d
", num(col, row, pos));// y else printf("%d
", num(row, col, pos));// x } printf("
"); } }