hdu 2037

水题

AC代码：

#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;}