这是一道经典的贪心题,活动安排
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdlib>
using namespace std;
const int maxn=105;
int n;
struct node
{
int x;
int y;
}p[maxn];
int cmp(node a,node b)
{
return a.y<b.y;
}
int main()
{
while(scanf("%d",&n),n)
{
for(int i=0; i<n; i++)
{
cin>>p[i].x>>p[i].y;
}
sort(p,p+n,cmp);
int temp=0;
int sum=1;
for(int i=1; i<n; i++)
{
if(p[i].x>=p[temp].y)
{
temp=i;
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}