HDU-2037 今年暑假不AC

代码

#include <iostream>
#include <algorithm>

using namespace std;

struct prog{
    int start;
    int end;
};

int compare(prog p1, prog p2){
    if(p1.end!=p2.end){
        return p1.end<p2.end;
    }
    else{
        return p1.start<p2.start;
    }
}

int main() {

    int n;
    cin>>n;
    while(n) {
        prog a[n];
        for(int i=0; i<n; i++){
            cin>>a[i].start>>a[i].end;
        }
        sort(a, a+n, compare);
        int count = 0;
        int start = 0;
        for(int i=0; i<n; i++){
            if(a[i].start>=start){
                start = a[i].end;
                count++;
            }
        }
        cout<<count<<endl;
        cin>>n;
    }

    return 0;
}

注解

1、本题主要是找策略。正确策略是按结束时间排序，若当前节目的开始时间小于上一个看的节目的结束时间，则不选择当前的电视节目。

结果