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("
");
}
}