[Usaco09Dec] Selfish Grazing

最新推荐文章于 2022-03-29 19:46:39 发布

沙茶

最新推荐文章于 2022-03-29 19:46:39 发布

阅读量249

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/qq_33229895/article/details/52841755

版权

贪心专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题解：经典贪心

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,now,tot;
struct cow{
    int s,e;
}a[50005];
bool cmp(cow a,cow b){
    return a.e<b.e;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    scanf("%d%d",&a[i].s,&a[i].e);
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        if(now<=a[i].s)
        now=a[i].e,tot++;
    }
    printf("%d\n",tot);
    return 0;
}