ACM_devil

题目：题目链接 题意：给你n个敌人的坐标，再给你m个炸弹和爆炸方向，每个炸弹可以炸横排或竖排的敌人，问你每个炸弹能炸死多少个人。 分析：对于每个x坐标和y坐标分别1对多的保存这个坐标的敌人的数目，直接使用map和multiset好方便： 代码： #include #include #include #include #include #includ

题目：题目链接   题意：就是说现在有n个人竞选，每个人属于不同的党派。而下面有m张选票，每张选票对应一位竞选者，问最后获得竞选的人是属于那个党派的。   分析：由于都是string型的，我们使用一个map来映射党派和人名，在用一个mao 来映射名字和选票数，不过WA了一次，是因为没有注意到所有人的选票都一样也应该 输出tie。这点没有考虑到，改了之后就A了：   代码：   #

题目：题目链接   题意：路上有很多石头，当你遇到奇数序列的石头就把他向前仍，偶数的不动他，如果两个石头一起，先考虑可以仍的比较近的石头仍也就是比较大的石头，这样一直下去，直到前面所有的石头都不可以仍了为止   分析：考虑用优先队列，如果是第奇数个石头，就修改其位置，入队列，否则，出对列；重载运算符   代码：   #include #include #include #in

题目：题目链接   题意：就是给你一个字符串，判断这个字符串中拥有的不同的单词的个数是多少个？   分析：每次拿出一个单词后映射到map的int中，最后输出size就可以了，强大   代码：   #include #include #include #include #include #include #include #include #include #inc

题目：题目链接   题意：题目就是给你两个集合求两个集合的和，要符合集合的特性，无重复，并且要按照排序后的顺序输出   分析：这里使用STL的set，set具有自动排序和去重的功能，可以很方便的直接把两个集合当中的数字插进去，最后直 接输出就可以了：   代码：   #include #include #include #include #include #includ

题目：题目链接   题意：每个和尚有个ID和战斗值,刚开始只有一个老和尚,id为1,战斗值为1000000000 ; 有n个新和尚,他可以与战斗值最接近的老和尚战斗,战斗完,新和尚变老和尚.输出每个新和尚和老和尚战斗的id:   分析：就是二分查找距离战斗力相差最近的那个，先使用set来做，如下：   代码：   #include #include #include #inc

题目：题目链接   题意：就是按照题目给出的优先级把信息在PUT命令下存入队列，在GET命令下输出优先级最高的信息；   分析：优先级队列，使用node型+运算符重载，这样就可以按照自己的意愿来排序队列中的信息了：   代码： #include #include #include #include #include #include #include #include

题目：题目链接   题意：题目的意思就是按照又产地到水果的次序，统计每一个产地不同水果的销售情况。用map的映射很强大，二维的 map使用：   #include #include #include #include #include #include #include #include #include #include #include #include #i

题目：题目链接 题意：题目就是说现在有N瓶酒，每瓶酒都有自己的度数（可能相同），现在来了q个人，每个人要求各自需要的度数 的酒，如果没有这种度数的酒的话，就给顾客大于顾客要求度数的最小的度数（略绕口），但是这个提升的空间不能炒 超过y.如果都不能的话输出-1.否则输出卖给每一位顾客的酒的度数： 分析：刚开始没有考虑相同的度数的酒，一直在用set做，WA了几次。看到之后使用m

题目： 题目链接   题目：就是给你一个字典有一个单词对应一个外语单词。然后给你外语让你翻译成对应的英语   分析：这个换行搞的太纠结了....   代码：   #include #include #include #include #include #include #include #include #include #include #include #