CodeForces 845C Two TVs

最新推荐文章于 2019-04-12 22:25:28 发布

小天位

最新推荐文章于 2019-04-12 22:25:28 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces 文章标签：模拟

本文链接：https://blog.youkuaiyun.com/sxy201658506207/article/details/79306423

CodeForces 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个关于两台电视如何合理安排播放清单中节目的算法问题。该问题要求两台电视不能连续播放同一时段的节目，通过使用优先队列的方法实现了有效的调度策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：现在我们有一个电视清单，有两个电视，电视清单上有每一个节目的开始时间和结束时间。

　　　电视不能接连不间断的播放，例如TV1播放完1-2点的节目后不能接着播放2-3点的电视，除非在TV2上播放，如果TV2也正在播放则不能播放完清单。

Input

Output

YES

Input

Output

NO

 #include <iostream>
 #include <algorithm>
 #include <cstdio>
 #include <cstring>
 #include <queue>
 using namespace std;
 struct node
 {
     int start;
     int End;
 }a[200005];
 bool cmp(node a,node b)
 {
     if(a.start==b.start)
        return a.End<b.End;
     return a.start<b.start;
 }
 int main()
 {
     int n;
     cin>>n;
     for(int i=0;i<n;++i)
     scanf("%d%d",&a[i].start,&a[i].End);
     sort(a,a+n,cmp);
     queue<node>x,y;
     node q;
     for(int i=0;i<n;++i)
     {
         if(x.empty())
            x.push(a[i]);
        else if(y.empty())
            y.push(a[i]);
         else if(!x.empty())
         {
             q=x.front();
             if(a[i].start>q.End)
               {
                 x.pop();
                 x.push(a[i]);
               }
            else if(!y.empty())
            {
             q=y.front();
             if(a[i].start>q.End)
               {
                 y.pop();
                 y.push(a[i]);
               }
               else
                {
                cout<<"NO"<<endl;
                return 0;
                }
            }
         }

     }
     cout<<"YES"<<endl;
     return 0;
 }