Selfish Grazing（区间+贪心）

题意：就是个你n个区间，求独立区间的个数（也就是没有overlap(重叠）的区间（除开尾端点和下一个的头端点重叠））;
这道题我一看，本来想用差分，结果想了想行不通，之后就想pair或者struct区间排个序，然后贪心的找；结果还是对的；
思路：
比如给定几个区间：

那么我去找独立的区间，那肯定是p[i].second<=p[i+1].first；所以我就可以这样for:
先另一个t=0;
如果t<=p[i].first那么就t=p[i].second,ans++;反之如果t>p[i].second，那么t=p[i].second;
这样就可以贪心取了：
为什么呢？
因为对于区间就这几种情况：

所以这就是为什么这样枚举（注意这里区间端点可以重叠）；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5e4+10;
int n;
pair<int,int> p[maxn];
int main(){
   scanf("%d",&n);
   for(int i=0;i<n;i++){
   	  scanf("%d %d",&p[i].first,&p[i].second);
   }
   int ans=0,t=0;
   sort(p,p+n);
   for(int i=0;i<n;i++){///枚举思路分析在上面
   	   if(t<=p[i].first){
		  t=p[i].second;ans++;
		  }else if(p[i].second<t){
		  	t=p[i].second;
		  }
   }
   printf("%d\n",ans);
	return 0;
}