备战蓝桥杯---数据结构与STL应用(进阶2)

本文将主要围绕有关map的今典应用展开:

下面我用图进行分析:

下面为AC代码:

#include<bits/stdc++.h>
using namespace std;
struct Point
{int x,y;bool operator < (const Point & r) const {return x < r.x || ( x == r.x && y < r.y );//升序排列}
};
multiset<Point> S;
int main()
{int T, kas = 0; scanf("%d",&T);while(T--){if(kas) puts("");int n;scanf("%d",&n);printf("Case #%d:\n",++kas);S.clear();while(n--){Point P;scanf("%d%d",&P.x,&P.y);auto it = S.lower_bound(P);if(it == S.begin() || (--it)->y > P.y){it = S.insert(P);while(it != S.end() && (it->x==P.x&&it->y==P.y)) it++;while(it != S.end() && it->y >= P.y) S.erase(it++);}printf("%d\n",S.size());}}return 0;
}

接题:

其实与上一章的task题类似,我们按敌方防御力从大到小,选择攻击力合适的,在其中,如果他们防御力均小于,我们选一个防御力min的去同归于尽,反之选一个最接近敌方攻击力的。

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
struct node{int att,de;
}t[100010],e[100010];
int T,n,m,k;
bool cmp(node a,node b){return a.att>b.att;
}
bool cmp1(node a,node b){return a.de>b.de;
}
int main(){cin>>T;while(T--){if(k!=0) puts(" ");scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d%d",&t[i].att,&t[i].de);for(int i=1;i<=m;i++) scanf("%d%d",&e[i].att,&e[i].de);sort(t+1,t+n+1,cmp);sort(e+1,e+m+1,cmp1);int j=1,cnt=0,f=0;map<int,int> mp;for(int i=1;i<=m;i++){while(t[j].att>=e[i].de){if(mp.count(t[j].de)==0) mp[t[j].de]=1;else mp[t[j].de]++;j++;}if(mp.empty()){f=1;break;} map<int,int>::iterator it=mp.lower_bound(e[i].att);if(it==mp.end()||(--mp.end())->first<=e[i].att){cnt++;if(--mp[mp.begin()->first]==0) mp.erase(mp.begin()->first);}else{if(it->first==e[i].att){if(--mp[(++it)->first]==0) mp.erase(it->first);}else{if(--mp[(it)->first]==0) mp.erase(it->first);}}}if(f==0) printf("Case #%d: %d",++k,n-cnt);else printf("Case #%d: -1",++k);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/661153.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Windows IIS服务如何配置并制作web站点结合内网穿透实现公网访问

文章目录 1. 安装IIS必要WebDav组件2. 客户端测试3. cpolar内网穿透3.1 打开Web-UI管理界面3.2 创建隧道3.3 查看在线隧道列表3.4 浏览器访问测试 4. 安装Raidrive客户端4.1 连接WebDav服务器4.2 连接成功4.2 连接成功总结&#xff1a; 自己用Windows Server搭建了家用NAS主机&…

【网络】:网络套接字(TCP)

网络套接字&#xff08;TCP&#xff09; 一.编写TCP服务器二.编写Tcp客户端三.多进程四.多线程版本五.线程池版完整源代码六.使用示例 一.编写TCP服务器 1.先搭一个架子 2.创建sockfd domain参数依然是AF_INET(因为是IPV4) type方式选择SOCK_STREAM&#xff08;提供可靠的连接…

从零开始学Linux之chkconfig命令

首先我们要知道Linux系统有以下7种运行级别&#xff0c;分别用0到6数字表示&#xff0c;这里使用红帽6系统做演示 0&#xff1a;关机 1&#xff1a;单用户模式&#xff0c;root用户免密登录&#xff0c;用于系统维护&#xff0c;例如忘记用户密码可以切换到该模式直接使用roo…

查看本地mysql的密码

1.导出链接 在数据库连接工具找到导出链接 导出到桌面即可&#xff0c;注意导出密码 2.复制密码 3.解密 复制如下代码到网址&#xff1a;代码在线运行 - 在线工具 (tool.lu) <?php namespace FatSmallTools; class NavicatPassword {protected $version 0;protected $a…

滑动窗口思想

今天刷随想录&#xff0c;接下来就开始介绍数组操作中另一个重要的方法&#xff1a;滑动窗口。 滑动窗口算法简介 滑动窗口算法是一种通过定义窗口在数据结构上的滑动&#xff0c;以解决问题的方法。通常&#xff0c;窗口由两个指针表示&#xff0c;一个用于维护窗口的起始位…

YOLOv5算法进阶改进(14)— 即插即用的动态卷积之ODConv | 助力涨点

​ 前言:Hello大家好,我是小哥谈。动态卷积(Dynamic Convolution)是一种用于目标检测的卷积神经网络模块,其中ODConv(Object Detection Convolution)是其一种具体实现。动态卷积在传统的卷积操作上引入了动态权重,以适应不同目标的形状和尺度变化。本文将YOLOv5的主干网…

Unity游戏开发面试知识点全解读

在数字化世界中&#xff0c;Unity游戏开发不仅是一种艺术形式和商业活动&#xff0c;而且已成为推动整个数字娱乐产业创新和进步的重要力量。Unity以其易用性、高效性和灵活性&#xff0c;赢得了全球开发者的青睐&#xff0c;从独立开发者到大型游戏公司都广泛使用。 掌握Unit…

Python实战:使用DrissionPage库爬取拉勾网职位信息

DrissionPage库&#xff0c;号称可以把Selenium按在地上摩擦&#xff01; 常规情况下&#xff0c;我们借助 requests 库爬取不加密的网站&#xff0c;使用 Selenium 库爬取加密的网站。 requests 效率高&#xff0c;但是解密难度大。Selenium 库可以实现网页自动化&#xff0c…

【星海随笔】RYU控制器(一)

Ryu is a component-based software defined networking framework.   Ryu是一个基于组件的软件定义网络框架 Ryu supports various protocols for managing network devices, such as OpenFlow, Netconf, OF-config, etc.   支持管理网络设备的多种协议 About OpenFlow, R…

Redis 布隆过滤器

布隆过滤器 这一篇文章主要是记录布隆过滤器的使用和认识 主要参考了如下的blog https://blog.csdn.net/weixin_42972832/article/details/131211665 他讲的还不错 简单的来说,布隆过滤器,实际上就像是一个集合,拿redis的key来举例来说,布隆过滤器的设置就是去过滤不属于redi…

【MQ03】发布订阅模式

发布订阅模式 上一回我们已经学习了最典型的消息队列的应用。接下来&#xff0c;我们就要学习到的是消息队列中的另一个非常常见的模式。这个模式其实也是一种设计模式&#xff0c;它叫做发布订阅模式。之前我们学习过的&#xff0c;一个叫生产者&#xff0c;一个叫消费者。而到…

视频融合平台EasyCVR推流成功但平台显示不在线是什么原因?

TSINGSEE青犀视频监控汇聚平台EasyCVR可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安防视频监控的能力&…

环形链表找入环点----链表OJ---三指针

https://leetcode.cn/problems/linked-list-cycle-ii/description/?envTypestudy-plan-v2&envIdtop-100-liked 首先&#xff0c;需要判断是否有环&#xff0c;而这里我们不单纯判断是否有环&#xff0c;还要为下一步做准备&#xff0c;需要让slow指针和fast都从头结点开始…

使用pygame建立一个简单的使用键盘方向键移动的方块小游戏

import pygame import sys# 初始化pygame pygame.init()# 设置窗口大小 screen_size (640, 480) # 创建窗口 screen pygame.display.set_mode(screen_size) # 设置窗口标题 pygame.display.set_caption("使用键盘方向键移动的方块的简单小游戏")# 设置颜色 bg_colo…

RabbitMQ实战指南(三)—— 高级特性

RabbitMQ实战指南&#xff08;三&#xff09;—— 高级特性 RabbitMQ是一个功能强大的消息队列系统&#xff0c;提供了许多高级特性来满足各种消息传递的需求。下面是一些常用的高级特性的详细描述和代码示例&#xff1a; 详细描述 1.TTL&#xff08;Time-To-Live&#xff09;…

MQ回顾之rabbitmq速通

rabbitMQ相对来说功能比较完善&#xff0c;吞吐量会低一点。 持续更新…… 安装 docker 测试选择docker安装 官方安装操作 1、docker pull rabbitmq:latest 2、docker run -d --hostname my-rabbit --name some-rabbit -p 15672:15672 -p 5672:5672 rabbitmq 3、docker…

springboot mapstruct

官网 官网 官方例子 1.POM <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.ap…

transformer_正余弦位置编码代码笔记

transformer_正余弦位置编码代码笔记 transformer输入的序列中&#xff0c;不同位置的相同词汇可能会表达不同的含义&#xff0c;通过考虑位置信息的不同来区分序列中不同位置的相同词汇。 位置编码有多种方式&#xff0c;此处仅记录正余弦位置编码 正余弦位置编码公式如下&…

idea+javafx的真正打包方式

概述&#xff1a;看到网上很多乱说javafx如何打包的&#xff0c;这里写一篇真正可以打包javafx的。 注&#xff1a;使用java17即使里面没有javafx&#xff0c;也是可以运行javafx项目的&#xff0c;只要你们按照下面一步一步来即可。 第一步&#xff1a;编写一个类去调用主类…

ArXiv| Graph-Toolformer: 基于ChatGPT增强提示以赋予大语言模型图数据推理能力

ArXiv| Graph-Toolformer: 基于ChatGPT增强提示以赋予大语言模型图数据推理能力. 来自加利福利亚大学戴维斯分校计算机科学系的IFM实验室发表在arXiv上的文章:“Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT”。 文章的…