洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…

名字竟然显示不完，惊了
这题算是比较基础的贪心，和同类型最基础的单通道比起来，变成了并行的两个通道
其实区别不大，我们可以同时对于两个通道一起贪心，一个放过了就放另外一个
这个证明和一个通道贪心的证明一模一样，越早结束的节目优先级越高

唯一不一样的一点是，如果两个通道都能放新的节目，那么优先放在结束时间靠后的那个通道里
因为结束时间靠前的点，满足的节目一定更多，这也体现了排序的正确性。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn = 157;int n,ans,one,two;struct node{int st,ed;
}task[maxn];bool cmp1(node a,node b){return a.ed==b.ed?a.st>b.st:a.ed<b.ed;}int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&task[i].st,&task[i].ed);}sort(task+1,task+1+n,cmp1);for(int i=1;i<=n;i++){if(one<two)swap(one,two);if(task[i].st>=one){ans++;one=task[i].ed;}else if(task[i].st>=two){ans++;two=task[i].ed;}}cout<<ans;
}

洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…相关推荐

贪心——洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…
https://www.luogu.org/problem/show?pid=2255 唉,真想不通,好好的大佬不做,非要当毒瘤出题人: 我们假设只有一台录像机,那么贪心是及其显然的: 就是每次找开始 ...
[洛谷]P2255 [USACO14JAN]记录奥林比克 (#贪心)
题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to r ...
P2255 [USACO14JAN]记录奥林比克Recording the M…
P2255 [USACO14JAN]记录奥林比克Recording the M- 题目描述 Being a fan of all cold-weather sports (especially tho ...
P2255 [USACO14JAN]记录奥林比克
传送门(洛谷) 贪心,将结束得较早的节目和收音机放在前面较差的收音机的定义:录制结束的时间相对较长 #include<bits/stdc++.h> #define rep(i,a,b) ...
记录奥林比克/课程录制洛谷P2255 [USACO14JAN]
题面在最下方. 本题贪心可解,我也不是很懂动规解法(双线程DP?) 先把各个课程(比赛)按结束时间从小到大排序,记录两个摄像机的结束时间. 然后枚举课程,如果某个课程的开始时间早于任何一台摄像机的结束 ...
[USACO14JAN]记录奥林比克
题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to r ...
贪心——Luogu2255 [USACO14JAN]记录奥林比克
题面:Luogu2255 显然是一个贪心嘛...慢慢分析摄像机台数=1 这种情况,在当前时间我们只要找开始时间大于等于当前时间,结束时间尽量小的节目,这样才能留出更多时间拍后面的节目,所以排个序找一 ...
洛谷p1598题解记录
洛谷p1598题解记录对这道题来说,输入几行数据其实无所谓,判定时是按照是否输入EOF来决定输入是否结束的. 代码 #include <stdio.h>char numberCount[ ...
洛谷刷题记录（入门第一题）
大家好,先自我介绍一下.我是sjksndnfkwks,目前大一学生,数据科学学院,从今天也就是2022年12月26日开始记录自己洛谷刷题的过程.目前为止我接触过java.python两种编程语言,所以 ...

洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…

洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…相关推荐

最新文章

热门文章