贪心入门 ——HDoj 2037：今年暑假不AC。

#include<algorithm>

#include<cstdlib>

#include<iostream>

usingnamespacestd;

structact{

intx,y;

}t[555];

intcmp(constvoid*a,constvoid*b){

return(*(act*)a).y-(*(act*)b).y;

}

intmain(){

intsum,n,low;

while((cin>>n)&&n!=0){

for(intj=0;j<n;j++)

cin>>t[j].x>>t[j].y;

sum=low=0;

qsort(t,n,sizeof(t[0]),cmp);

for(intj=0;j<n;j++)

if(t[j].x>=low){

sum++;

low=t[j].y;

}

cout<<sum<<endl;

}

return0;

}