1125: PIPI看电视

区间贪心中的一种：在满足区间不相交的前提下，怎么才能去最多的区间

#include <bits/stdc++.h>
using namespace std;
struct node{int l,r;
}T[105];
bool cmp(node a, node b ){return a.r<b.r;
}
int main(){int n;while(scanf("%d",&n)!=EOF){int ans=0;int rlimits=0;for(int i=0;i<n;i++)scanf("%d %d",&T[i].l,&T[i].r);sort(T,T+n,cmp);rlimits=T[0].r;ans++;for(int i=1;i<n;i++){if(T[i].l>=rlimits){rlimits=T[i].r;ans++;}}printf("%d\n",ans);}
}