#include <iostream>
#include <algorithm>
using namespace std;
struct p
{
int endd,start;
};
p p1[1000];
bool cmp(p p1,p p2)
{
return p1.endd<p2.endd;
}
int main()
{
int i,m,k,t;
while(cin>>t&&t)
{
for(i=0;i<t;i++)
cin>>p1[i].start>>p1[i].endd;
sort(p1,p1+t,cmp);
k=0; m=0;
for(i=0;i<t;i++)
if(p1[i].start>=m)
{
m=p1[i].endd; k++;
}
cout<<k<<endl;
}
return 0;
}
*/
//hdu2037 贪心,水题,题意是给n组时间表,求最多可以有多少组,不过貌似很多题都可以套这个模板。。。
转载于:https://www.cnblogs.com/yefengCrazy/p/5636797.html