hdu2037

最新推荐文章于 2019-08-24 21:58:00 发布

嘎达啊

最新推荐文章于 2019-08-24 21:58:00 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/free_shy/article/details/9454927

贪心专栏收录该内容

3 篇文章

订阅专栏

http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html 贪心分析。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
    int st, en;
} p[112];

bool cmp(node a, node b)
{
    return a.en < b.en;
}

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF && n)
    {
        for(int i = 0; i < n; i++)
            scanf("%d%d", &p[i].st, &p[i].en);
        sort(p, p+n, cmp);
        int g = 0;
        int cnt = 0;
        for(int i = 1; i < n; i++)
        {
            if(p[i].st>=p[g].en)
            {
                g = i;
                cnt++;
            }
        }
        printf("%d\n", cnt+1);
    }
}