HDU 3697 Selecting courses 选课（贪心）

题意：

　　一个学生要选课，给出一系列课程的可选时间（按分钟计），在同一时刻只能选一门课程（精确的），每隔5分钟才能选一次课，也就是说，从你第一次开始选课起，每过5分钟，要么选课，要么不选，不能隔6分钟再选。在给出的课程的事件Ai~Bi内，Bi起的那分钟是不能够选的了，就是说截止到(Bi-1)分钟59秒还能选，Bi就不能选了。

思路：

　　由于n最大才300，那就可以使用暴力解法。开始时刻可以从0~4分钟这5个时刻开始，因为每5分钟是个周期，比如0分没选，而5分才选了，这和从5分才开始选是一样的。每隔5分钟就检测一下有没有课可以选，如果有的话就立刻选，这么做有个前提，就是得按课程的截止时间来排序，然后往升序的方向开始扫。由于不能重复选课，所以需要一个数组来标记他们是否已经被选过了。每一时刻只能选一门，所以当选到了一门就可以跳到5分钟后了。

代码：

 #include <iostream>
 #include <algorithm>
 #define N 305
 using namespace std;
 struct course
 {
     int a,b;
 }courses[N];
 bool cmp(course temp1,course temp2)
 {
     if(temp1.b==temp2.b)
         return temp1.a<temp2.a;
     return temp1.b<temp2.b;
 }
 int main()
 {
     int n,i,j,num,max,cur;
     bool vis[N];
     while(cin>>n,n)
     {
         max = ;
         for(i=;i<n;i++)
             cin>>courses[i].a>>courses[i].b;
         sort(courses,courses+n,cmp);

         for(i=;i<;i++)    //穷举5个时间
         {
             num = ;
             memset(vis,,sizeof(vis));
             for(j=i; j<courses[n-].b; j+=)
             {
                 for(int k=;k<n;k++)
                 {
                     if(!vis[k] && j<courses[k].b && j>=courses[k].a )
                     {
                         num++;
                         vis[k] = true;
                         break;
                     }
                 }
             }
             if(max<num)
                 max=num;
         }
         cout<<max<<endl;
     }
     return ;
 }

3697