与【杭电】[2037]今年暑假不AC相同思路
简单的贪心问题
#include<stdio.h>
#include<algorithm>
using namespace std;
struct node {
int l,r;
} a[1000000];
bool cmp(node A,node B) {
if(A.r==B.r)
return A.l>B.l;
else
return A.r<B.r;
}
int main() {
int n;
while(scanf("%d",&n)!=EOF) {
for(int i=0; i<n; i++)
scanf("%d %d",&a[i].l,&a[i].r);
sort(a,a+n,cmp);
int cnt=1;
int t=a[0].r;
for(int i=1; i<n; i++) {
if(a[i].l>t) {
t=a[i].r;
cnt++;
}
}
printf("%d
",cnt);
}
return 0;
}