#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
class A{
public:
int begin;
int end;
}s[100];
int compare(A a,A b){
return a.end<b.end||(a.begin>b.begin&&a.end==b.end);
}
int main()
{
int n;
while(cin>>n&&n){
int flag=1;
for(int i=0;i<n;i++){
cin>>s[i].begin>>s[i].end;
}
sort(s,s+n,compare);
int tmp=s[0].end;
for(int i=1;i<=n;i++){
if(s[i].begin>=tmp){
tmp=s[i].end;
flag++;
}
}
cout<<flag<<endl;
}
}
贪心算法--今年暑假不ac
最新推荐文章于 2021-01-13 05:26:43 发布