hdu 3697 Selecting courses（贪心）

题意：每5秒选一次课，自己定开始选课的时间，测试数据很小，n*n都可以过

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
struct node
{
    int a,b;
}point[330];
bool cmp(node a,node b)
{
    if(a.b==b.b)return a.a<b.a;
    else return a.b<b.b;
}
bool visit[330];
int main()
{
    int n,ans=0;
  while(~scanf("%d",&n)&&n)
  {
      ans=0;
      for(int i=1;i<=n;i++)
        {scanf("%d%d",&point[i].a,&point[i].b);
     }
     sort(point+1,point+n+1,cmp);
     for(int i=0;i<5;i++)//没看测试数据从0开始，wa了两发
     {
         int cnt=0;
          memset(visit,0,sizeof(visit));
         for(int k=i;k<=1000;k+=5)
         {
             for(int j=1;j<=n;j++)
             {
                 if(visit[j]==0&&point[j].a<=k&&point[j].b>k)
                 {
                     visit[j]=1;
                     cnt++;break;
                 }
             }
         }
         ans=max(ans,cnt);
     }
     printf("%d\n",ans);
  }
    return 0;
}