[USACO14JAN]Recording the Moolympics

2024-05-16 11:10:08

题目描述

Being a fan of all cold-weather sports (especially those involving cows),

Farmer John wants to record as much of the upcoming winter Moolympics as

possible.

The television schedule for the Moolympics consists of N different programs

(1 <= N <= 150), each with a designated starting time and ending time. FJ

has a dual-tuner recorder that can record two programs simultaneously.

Please help him determine the maximum number of programs he can record in

total. 冬奥会的电视时刻表包含N (1 <= N <= 150)个节目，每个节目都有开始和结束时间。农民约翰有两台录像机，请计算他最多可以录制多少个节目。

输入输出格式

输入格式：

Line 1: The integer N.
Lines 2..1+N: Each line contains the start and end time of a single

program (integers in the range 0..1,000,000,000).

输出格式：

Line 1: The maximum number of programs FJ can record.

输入输出样例

输入样例#1：

输出样例#1：

说明

INPUT DETAILS:

The Moolympics broadcast consists of 6 programs. The first runs from time

0 to time 3, and so on.

OUTPUT DETAILS:

FJ can record at most 4 programs. For example, he can record programs 1

and 3 back-to-back on the first tuner, and programs 2 and 4 on the second

tuner.

Source: USACO 2014 January Contest, Silver

错误贪心：两遍线段覆盖

错因：推样例

正确贪心：先按右端点从小到大排序，如果这个线段两台录像机都可以给，给结束时间晚的那个

#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{int s,t;
}e[151];
bool cmp(node p,node q)
{return p.t<q.t;
}
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d%d",&e[i].s,&e[i].t);sort(e+1,e+n+1,cmp);int ans=0,end1=0,end2=0;for(int i=1;i<=n;i++){if(e[i].s>=end1 && e[i].s>=end2) {end1>end2 ? end1=e[i].t : end2=e[i].t;ans++; }else if(e[i].s>=end1){end1=e[i].t;ans++;}else if(e[i].s>=end2){end2=e[i].t;ans++;}}printf("%d",ans);
}

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/7465695.html

[USACO14JAN]Recording the Moolympics相关推荐

2022/1/23（每周总结）
刚开始放假有点懈怠了,爱睡懒觉,下周要尽量早起了 p1182 luogu 二分的一道题,可以说是个模板了,但我不会...这是做的第二道这样的题,l就是数组中的最大值,r就是数组的和,然后二分枚举每组的 ...
8月10日模拟赛题解
前言这次模拟赛应该是暑假以来最水的一场了,然而本来至少 210210210 的分数愣是被我弄成了 141141141,原因竟然是: const int MAXM = 5e5 + 5;struct e ...
P2255 [USACO14JAN]记录奥林比克Recording the M…
P2255 [USACO14JAN]记录奥林比克Recording the M- 题目描述 Being a fan of all cold-weather sports (especially tho ...
洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…
名字竟然显示不完,惊了这题算是比较基础的贪心,和同类型最基础的单通道比起来,变成了并行的两个通道其实区别不大,我们可以同时对于两个通道一起贪心,一个放过了就放另外一个这个证明和一个通道贪心的证明 ...
贪心——洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…
https://www.luogu.org/problem/show?pid=2255 唉,真想不通,好好的大佬不做,非要当毒瘤出题人: 我们假设只有一台录像机,那么贪心是及其显然的: 就是每次找开始 ...
airtest web 录制滑块_Airtest 录屏总结，这不是一个简单的 recording！
此文章来源于项目官方公众号:"AirtestProject" 版权声明:允许转载,但转载必须保留原链接:请勿用作商业或者非法用途前言经常有同学过来问如何在脚本运行的过程中进行录 ...
《JAVA练习题目10》请对图书馆系统中的CatalogItem类、Book类和Recording类进行改造，实现其code属性的自动编码。
请对图书馆系统中的CatalogItem类.Book类和Recording类进行改造,实现其code属性的自动编码.具体要求如下: Book实例的编号从B001开始,每次新增一个实例,编号自动加一,即 ...
记录奥林比克/课程录制洛谷P2255 [USACO14JAN]
题面在最下方. 本题贪心可解,我也不是很懂动规解法(双线程DP?) 先把各个课程(比赛)按结束时间从小到大排序,记录两个摄像机的结束时间. 然后枚举课程,如果某个课程的开始时间早于任何一台摄像机的结束 ...
vim中的 recording
翻译来自http://blog.smr.co.in/linux/vim-recording/ 的文章关于vim的recording 我经常会不小心地只按下"q"键什么的,然后就看 ...

最新文章

热门文章