題意：現在我們有一個電視清單，有兩個電視，電視清單上有每一個節目的開始時間和結束時間。

　　　電視不能接連不間斷的播放，例如TV1播放完1-2點的節目后不能接著播放2-3點的電視，除非在TV2上播放，如果TV2也正在播放則不能播放完清單。

Input3 1 2 2 3 4 5 OutputYES Input4 1 2 2 3 2 3 1 2 OutputNO
#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;}

總結

以上是生活随笔為你收集整理的CodeForces 845C Two TVs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。