当前位置: 首页 > article >正文

上海市青少年算法2022年10月月赛(乙组)

T1.录制节目
内存限制: 256 Mb时间限制: 1000 ms
题目描述
电视里将要播放 n 个节目,第 i 个节目从时刻 si 开始,到 ti 结束,没有回放。小爱有两台录像机,利用这两台录像机,小爱最多可以录下多少完整的节目呢?
如果某节目的结束时间等于另一个节目的开始时间,那么这两个节目是可以用一台录像机的。
输入格式
第一行:单个整数 n
第二行到第 n+1行:第 i+1 行有两个整数 si  和 ti
输出格式
单个整数:表示最大可以录制的节目数量。
数据范围
对于 30% 的数据,n≤500
对于 60% 的数据,n≤2000
对于 100% 的数据,1≤n≤200,000
0≤si ,ti≤1,000,000,000
样例数据
输入:
5
1 5
2 6
8 10
3 9
5 10
输出:
4

// 样例代码 结构体排序统计
#include <bits/stdc++.h>
using namespace std;
struct Nod{
	int first,second;
	friend bool operator <(Nod a,Nod b){
		if(a.first!=b.first) return a.first<b.first;
		else return a.second<b.second;
	}
}nums[200010];
int main()
{	
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cin>&g

http://www.kler.cn/a/161957.html

相关文章:

  • C++算法练习-day40——617.合并二叉树
  • uniapp在app模式下组件传值
  • OceanStor Pacific系列 8.1.0 功能架构
  • 认识一下Unicorn
  • Python中异常处理小测验
  • 【go从零单排】JSON序列化和反序列化
  • 【BUG】SpringBoot项目Long类型数据返回前端精度丢失问题
  • 论文分享 | 基于机载单目视觉的四旋翼无人机群内相对定位
  • 数据库管理-第120期 初探Halo数据库(202301201)
  • vue的props
  • git 本地有改动,远程也有改动,且文件是自动生成的配置文件
  • 【vuex】
  • 探索Vue小程序框架的底层原理
  • WPF Mvvm模式下面如何将事件映射到ViewModel层
  • lambda技巧之—如何在有多个判断分支的情况下,还能优雅的使用auto ?
  • Gee教程5.中间件
  • 微信小程序动态加载图表[echart]
  • 假设检验(三)(单侧假设检验)
  • MongoDB日期查询详解
  • 【DevOps】Jenkins:配置jenkins 流水线/多分支流水线任务构建成功通知企业微信@相关人(二)
  • [GPT-1]论文实现:Improving Language Understanding by Generative Pre-Training
  • 【CSP】202303-1_田地丈量Python实现
  • CSS3 属性: transition过渡 与 transform动画
  • 用CHAT写一篇小短文
  • okhttp3 的简单使用
  • 类和对象,this指针