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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=50000+50;
 7 struct node
 8 {
 9     int l,r; 
10     bool operator < (const node &x) const
11     {
12         return (r<x.r);
13     }
14 }cow[MAXN];
15 int n;
16 
17 int main()
18 {
19     scanf("%d",&n);
20     for (int i=0;i<n;i++) scanf("%d%d",&cow[i].l,&cow[i].r);
21     sort(cow,cow+n);
22     int r=-1,ans=0;
23     for (int i=0;i<n;i++)
24     {
25         if (cow[i].l>=r)
26         {
27             r=cow[i].r;
28             ans++;
29         }
30     }
31     cout<<ans<<endl;
32     return 0;
33 }