HDU2037今年暑假不AC（贪心入门）

最新推荐文章于 2020-02-27 11:30:30 发布

生活沒有前戲

最新推荐文章于 2020-02-27 11:30:30 发布

阅读量126

点赞数 1

分类专栏： ACM算法

本文链接：https://blog.csdn.net/qq_37618760/article/details/89645777

版权

ACM算法专栏收录该内容

59 篇文章 4 订阅

订阅专栏

传送门http://acm.hdu.edu.cn/showproblem.php?pid=2037

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct time{
    int s;
    int e;
    bool operator < (const time & c){
    return   e<c.e;
    }
};
struct time time[100+5];
int main(){
    int n;
    while((cin>>n)&&(n!=0)){
        for(int i=0;i<n;i++){
        scanf("%d %d",&time[i].s,&time[i].e);
        }
        sort(time,time+n);
        int sum=1;//因为第一个已经确定
        int endtime=time[0].e;
        for(int i=1;i<n;i++){
            if(time[i].s>=endtime){
                endtime=time[i].e;
                sum++;
            }
        }
        printf("%d\n",sum);
    }
}