AcWing110. 防晒

chatgpt/2023/9/26 14:37:15

输入样例:

3 2
3 10
2 5
1 5
6 2
4 1

输出样例:

2

 解析:

        按照右区间排序,优先满足小的。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3000;
int n,m,cnt[N],x,y,res;
struct node{int l,r;
}a[N];
bool cmp(node a,node b){return a.r<b.r;
}
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&a[i].l,&a[i].r);}sort(a+1,a+n+1,cmp);for(int i=1;i<=m;i++){scanf("%d%d",&x,&y);cnt[x]+=y;}for(int i=1;i<=n;i++){x=a[i].l;y=a[i].r;for(int j=x;j<=y;j++){if(cnt[j]>0){res++;cnt[j]--;break;}}}cout<<res;return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系郑州代理记账网进行投诉反馈,一经查实,立即删除!

相关文章

canvas基础使用1【入门教程】

一、介绍 canvas 是 HTML5 新增的一个标签&#xff0c;表示画布 <canvas></canvas> canvas 也是 HTML5 的画布技术&#xff0c;可以通过编码的方式在画布上描绘图像 <html><head>...</head><body><canvas></canvas></bod…

【雕爷学编程】MicroPython动手做(25)——语音合成与语音识别2

知识点&#xff1a;什么是掌控板&#xff1f; 掌控板是一块普及STEAM创客教育、人工智能教育、机器人编程教育的开源智能硬件。它集成ESP-32高性能双核芯片&#xff0c;支持WiFi和蓝牙双模通信&#xff0c;可作为物联网节点&#xff0c;实现物联网应用。同时掌控板上集成了OLED…

分布式异步任务处理组件(四)

基于zookeeper的HA集群设计思路-- 各个节点都可以消费任务&#xff0c;但是由主节点来投票&#xff1b;主节点通过注册zookeeper的临时节点来选举--主节点需要同步从节点的信息正常工作机制--各个节点&#xff08;包括主节点本身&#xff09;在执行任务之前询问主节点&#xf…

使用go与智能合约交互之使用abigen生成合约go文件进行调用

前两篇文章&#xff0c;我们讲解了go如何通过函数选择器、abi调用的方式与智能合约交互&#xff0c;那么有没有一种更加便捷的方式&#xff08;就好像调用预先定义好的方法一样&#xff09;与智能合约交互呢&#xff1f;答案是有的&#xff0c;本章我们就来学习一下如何使用abi…

DataSphere Studio - 1.1.0安装部署 (单机版)

不要采用这种安装方式&#xff01;&#xff01;全部服务启动成功&#xff0c;不报错。页面还是各种报错&#xff0c;效率非常低下。 感谢微信群各位大佬帮助&#xff0c;分享了社区优秀文章中一键自动化部署脚本。 喝咖啡&#xff0c;自动部署&#xff0c;课本上故事成真。 自…

【玩转pandas系列】数据清洗(文末送书福利)

文章目录 一、重复值检测二、元素替换1️⃣ 元素替换replace2️⃣ 数据映射map 三、修改索引1️⃣ 修改索引名rename2️⃣ 设置索引和重置索引 四、数据处理1️⃣ apply与applymap2️⃣ transform 五、异常值处理六、抽样聚合函数1️⃣ 抽样2️⃣ 数学函数 七、分组聚合&#x…

价值 1k 嵌入式面试题-计算机网络 OSI

开门见山 请讲下 OSI 各层协议的主要功能&#xff1f; 常见问题 回答不系统回答不确切无法和实际网络协议做关联对应 答题思路 OSI 代表了开放互联系统中信息从一台计算机的一个软件应用流到另一个计算机的另一个软件应用的参考模型 OSI 包含 7 层&#xff0c;每一层负责特…

多线程(JavaEE初阶系列6)

目录 前言&#xff1a; 1.什么是线程池 2.标准库中的线程池 3.实现线程池 结束语&#xff1a; 前言&#xff1a; 在上一节中小编带着大家了解了一下Java标准库中的定时器的使用方式并给大家实现了一下&#xff0c;那么这节中小编将分享一下多线程中的线程池。给大家讲解一…
推荐文章