題目：

?

題目原文鏈接：http://codeforces.com/contest/845/problem/C

?

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

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

?

思路：

　　1.對清單排序，讓開始時間早的靠前，如果開始時間相同，結(jié)束時間早的靠前。

　　2.如果TV1已經(jīng)結(jié)束。就把這一個節(jié)目的結(jié)束時間賦給TV1，然后看下一個節(jié)目。

　　3.如果TV1尚未結(jié)束，TV2已經(jīng)結(jié)束。就把這一個節(jié)目的結(jié)束時間賦給TV2，然后看下一個節(jié)目。

　　4.如果TV1、TV2都尚未結(jié)束。就輸出NO，不再看下一個節(jié)目。

?

?

代碼：

#include <bits\stdc++.h> using namespace std;struct node{int l;int r; }a[200005];bool cmp(node a,node b){if(a.l == b.l) return a.r < b.r;return a.l < b.l; }int main(){int n;cin >> n;for(int i = 0;i < n; i++){cin >> a[i].l >> a[i].r;}sort(a,a+n,cmp); //對清單排序，讓開始時間早的靠前，如果開始時間相同，結(jié)束時間早的靠前。 int r1 = -1,r2 = -1; //初始化上一個節(jié)目結(jié)束的時間 for(int i = 0;i < n; i++){if(r1 < a[i].l){ //如果TV1已經(jīng)結(jié)束。就把這一個節(jié)目的結(jié)束時間賦給TV1，然后看下一個節(jié)目。 r1 = a[i].r;continue;}if(r2 < a[i].l){ //如果TV1尚未結(jié)束，TV2已經(jīng)結(jié)束。就把這一個節(jié)目的結(jié)束時間賦給TV2，然后看下一個節(jié)目。 r2 = a[i].r;continue;}cout << "NO" << endl;//如果TV1、TV2都尚未結(jié)束。就輸出NO，不再看下一個節(jié)目。 return 0;}cout << "YES" << endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Codeforces 845 C. Two TVs 思路：简单贪心算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。