九度考研机试教程 22-题目1434：今年暑假不AC 贪心算法

//今年暑假不AC 
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
struct time{
int startTime;
int endTime;
bool operator<(const time&A)const{
    return endTime<A.endTime;
}
}buf[1010]; 
int main(){
int N;
while(cin>>N&&N!=0){
for(int i=0;i<N;i++){
cin>>buf[i].startTime>>buf[i].endTime;
}
sort(buf,buf+N);
int num=1;
int idx=1;
int stTime=buf[0].startTime;
int edTime=buf[0].endTime;
while(idx<N){
if(buf[idx].startTime>=edTime){
stTime=buf[idx].startTime;
edTime=buf[idx].endTime;
num++;
idx++;
}
else idx++;
} 
cout<<num<<endl;
}
}