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;}