【贪心大水题】BZOJ3410-[Usaco2009 Dec]Selfish Grazing 自私的食草者

【题目大意】

给出n个区间，问最多选取多少个区间使得它们互相不重叠。

【思路】

水题quq改善心情用。按照右端点大小排序，每次更新上一次的右端点，如果当前左端点大于上次右端点可取。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int MAXN=+;
 struct node
 {
     int l,r;
     bool operator < (const node &x) const
     {
         return (r<x.r);
     }
 }cow[MAXN];
 int n;

 int main()
 {
     scanf("%d",&n);
     for (int i=;i<n;i++) scanf("%d%d",&cow[i].l,&cow[i].r);
     sort(cow,cow+n);
     int r=-,ans=;
     for (int i=;i<n;i++)
     {
         if (cow[i].l>=r)
         {
             r=cow[i].r;
             ans++;
         }
     }
     cout<<ans<<endl;
     return ;
 }