hdu4022-bomb stl

来源：互联网发布：php深入好难编辑：程序博客网时间：2024/05/16 22:38

stl应用：

list map

新学：remove（value）：找到容器中所有等于value的元素并删除之

#include <iostream>#include <map>#include <cstdio>#include <list>using namespace std;int main(){    int n,m;    map<int ,list<int> x;    map<int ,list<int> > y;    while(~scanf("%d%d",&n,&m) && (m!=0 || n!=0)){       x.clear(),y.clear();       int a,b;       for(int i=0;i<n;i++){//十字链表           scanf("%d%d",&a,&b);           x[a].push_front(b);           y[b].push_front(a);       }       for(int i=0;i<m;i++){            int base,dir;            scanf("%d%d",&dir,&base);            int num;            if(dir==0){                num=x[base].size();                printf("%d\n",num);                list<int>::iterator it;                for(it=x[base].begin();it!=x[base].end();it++)                {                    y[*it].remove(base);//找到链中等于base的元素并且删除。                }                x[base].clear();//bomb!!!!            }            else{                num=y[base].size();                printf("%d\n",num);                list<int>::iterator it;                for(it=y[base].begin();it!=y[base].end();it++)                {                    x[*it].remove(base);                }                y[base].clear();            }       }        printf("\n");    }    return 0;}

0 0