//今年暑假不AC 感觉天勤的代码有问题 但是AC成功了 王道机试指南P125

//今年暑假不AC 感觉天勤的代码有问题  但是AC成功了  王道机试指南P125
//http://acm.hdu.edu.cn/showproblem.php?pid=2037
#include <iostream>
#include <algorithm>
using namespace std;
struct program{
    int start;
    int end;

};
bool cmp(program& L,program& R){
    if(L.start == R.start) return L.end < R.end;
    else return L.start > R.start;

}
int main(){
    program programs[100];
    int n;
    while(cin>>n){
        if(n==0) break;
        int m=1,lastProgramStart;
        for(int i=0;i<n;++i){
            cin>>programs[i].start>>programs[i].end;
        }
        sort(programs,programs+n,cmp);
        lastProgramStart = programs[0].start;
        for(int i=1;i<n;++i){
            if(programs[i].end <= lastProgramStart){
                ++m;
                lastProgramStart = programs[i].start;
            }
        }
        cout<<m<<endl;
    }
    return 0;
}

全部评论

相关推荐

2025-12-03 03:32
安徽大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务