题意:给你n个敌人的坐标,再给你m个炸弹和爆炸方向,每个炸弹可以炸横排或竖排的敌人,问你每个炸弹能炸死多少个人。

 /*
 HDU 4022
 G++ 1296ms

 */

 #include<stdio.h>
 #include<iostream>
 #include<set>
 #include<map>
 #include<algorithm>
 using namespace std;

 // 建立一个 map,从 int 到 一个 multiset 容器的映射
 typedef map<int,multiset<int> > line;// 两个>间一定要加个空格
 map<int,multiset<int> >mx;//定义x坐标对应的map
 map<int,multiset<int> >my;//定义y坐标对应的map

 int bomb(line &x,line &y,int pos)
 {
     int ret=x[pos].size();
     multiset<int>::iterator it;//这个学习下
     for(it=x[pos].begin();it!=x[pos].end();it++)
        y[*it].erase(pos);//multiset 去除一个元素
     x[pos].clear();//清空multiset
     return ret;
 }
 int main()
 {
     int n,m;
     int c,d;
     int tx,ty;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         &&m==)break;
         mx.clear();
         my.clear();
         ;i<n;i++)
         {
             scanf("%d%d",&tx,&ty);
             mx[tx].insert(ty);
             my[ty].insert(tx);
         }
         ;i<m;i++)
         {
             scanf("%d%d",&c,&d);
             int ans;
             ) ans=bomb(mx,my,d);
             else ans=bomb(my,mx,d);
             printf("%d\n",ans);
         }
         printf("\n");
     }
     ;
 }

hdu 4022 STL的更多相关文章

  1. Bombing HDU, 4022(QQ糖的消法)

    Bombing From:HDU, 4022 Submit Time Limit: 4000/2000 MS (Java/Others)      Memory Limit: 65768/65768 ...

  2. HDU 4022 Bombing(stl,map,multiset,iterater遍历)

    题目 参考了     1     2 #define _CRT_SECURE_NO_WARNINGS //用的是STL中的map 和 multiset 来做的,代码写起来比较简洁,也比较好容易理解. ...

  3. HDU 4022 Bombing STL 模拟题

    人工模拟.. #include<stdio.h> #include<iostream> #include<algorithm> #include<vector ...

  4. hdu 4398 STL

    题意描述半天描述不好,直接粘贴了 Now your team is participating a programming contest whose rules are slightly diffe ...

  5. hdu 1412 (STL list)

    简单例题 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1412 list 相关博客:http://www.cnblogs.com/fangyukuan/a ...

  6. HDU 4022 Bombing (map + multiset)

    题意: 在x,y坐标范围为10 ^ -9 ~~ 10 ^ 9的坐标轴之中,有 10W个点(注意有些点可能在同一坐标上),然后有10W个询问,处理询问按照输入顺序处理,对于每个询问a,b    a == ...

  7. hdu 4666:Hyperspace(最远曼哈顿距离 + STL使用)

    Hyperspace Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Tota ...

  8. hdu 5265 pog loves szh II STL

    pog loves szh II Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php? ...

  9. HDU 1004 Let the Balloon Rise【STL&lt;map&gt;】

    Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth ...

随机推荐

  1. PYTHON lambda表达式

    lambda相当于def定义函数     一一对应

  2. java socket 多线程通讯 使用mina作为服务端

    客户端代码不变,参照 http://www.cnblogs.com/Westfalen/p/6251473.html 服务端代码如下: import java.io.IOException; impo ...

  3. delete file by bat

    @echo off set logFile=AmazonDeleteFiles.log set Feeds="E:\AmazonProject\AmazonListing\AmazonLis ...

  4. ORACLE 实例及RAC

    ORACLE 实例及RAC 一.问题 (1)现象 部署一个sh脚本到生产oracle服务器上,该sh脚本负责读取外系统提供的txt文件,然后用sql loader入库,由oracle服务器的cront ...

  5. link

    public IEnumerable InsuranceSearch(InsuranceSC sc, out int TotalCount) { var data = from q in Insura ...

  6. Linux基础问答

    1.简述TCP三次握手四次挥手过程及各过程中客户端和服务器端的状态. 1 2 3 4 5 6 7 8 9 10 11 12 13 #三次握手 客户端向服务器端发送SYN包,客户端进入SYN_SEND状 ...

  7. [转]ubuntu下安装程序的三种方法

    出处:http://www.cnblogs.com/xwdreamer/p/3623454.html 引言 在ubuntu当中,安装应用程序我所知道的有三种方法,分别是apt-get,dpkg安装de ...

  8. Stm32_调试出现 Error:Flash Download Failed-&quot;Cortex-M3&quot;

    rror:Flash Download Failed-"Cortex-M3"出现一般有两种情况: 1.SWD模式下,Debug菜单中,Reset菜单选项(Autodetect/HW ...

  9. bzoj3521: [Poi2014]Salad Bar

    Description 有一个长度为n的字符串,每一位只会是p或j.你需要取出一个子串S(从左到右或从右到左一个一个取出),使得不管是从左往右还是从右往左取,都保证每时每刻已取出的p的个数不小于j的个 ...

  10. Spring框架学习之第6节

    bean的生命周期 为什么总是一个生命当做一个重点? Servlet –> servlet生命周期 Java对象生命周期 往往笔试,面试总喜欢问生命周期的问题? ①   实例化(当我们的程序加载 ...