hdu 2037_贪心

最新推荐文章于 2021-10-13 21:11:43 发布

David_Yang

最新推荐文章于 2021-10-13 21:11:43 发布

阅读量434

点赞数

分类专栏：数据结构文章标签： algorithm 贪心

本文链接：https://blog.csdn.net/yangchangda1/article/details/38680357

版权

数据结构专栏收录该内容

43 篇文章 0 订阅

订阅专栏

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

思路：排序结束时间

 #include <algorithm>
 #include <stdio.h>
 using namespace std;
 const int N=105;
 struct node
 {
     int s,f;
 }nd[N];
  
 int cmp(node x,node y)
 {
     if(x.f==y.f) return (x.s<y.s);
     else return(x.f<y.f);
 }
 int main()
 {
    int n,num,f,i;
    while(scanf("%d",&n)==1)
    {
        if(n==0) break;
        num=0;
        f=0;
        for(i=0;i<n;i++)
            scanf("%d %d",&nd[i].s,&nd[i].f);
        sort(nd,nd+n,cmp);    
        for(i=0;i<n;i++)
        {
            if(nd[i].s>=f)
            {
                num++;
                f=nd[i].f;
            }
        }
		printf("%d\n",num);
    }
 }