K - 今年暑假不AC

简单地贪心问题

/*
  活动安排问题的贪心策略：
    在可选的工作中，每次都选取结束时间最早的工作 
*/

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
  int begin;
  int end;
}a[110];
int cmp(node a,node b)
{
  return a.end<=b.end;
 } 
int main()
{
  int n;
  while(scanf("%d",&n)!=EOF)
  {
    if(n==0)  break;
    for(int i=0;i<n;i++)
    scanf("%d %d",&a[i].begin,&a[i].end);
    sort(a,a+n,cmp);
    int k=1;
    int t=a[0].end;
    for(int i=1;i<n;i++)
    {
      if(a[i].begin>=t)
      {
        t=a[i].end;
        k++;
      }
      
//      if(a[i].begin<a[i+1].begin)
//      k++;
    }
    printf("%d\n",k);
    
  }
  return 0;
 }