hdu3697(贪心+暴力)

题意：

一个人要选课，现在给出每门课的选课开始时间和选课截止时间，这个人会每隔5分钟选一次课，问他最多可以选多少门课。

思路：

我们把没门课按结束时间从小到大排序，结束时间相同按开始时间从小到大排序，这样我们按顺序选一定是最优的。

由题意可知，这个人开始选课的时间只有可能是0,、1、2、3、4，因为他第一次选课的时间定了之后，以后的选课时间就固定了，所以暴力一下即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<climits>
#include<sstream>
#include<algorithm>

using namespace std;

const int maxn=500;

struct node
{
int l,r;
}a[maxn];

int cmp(node a,node b)
{
if(a.r==b.r)
return a.l<b.l;
return a.r<b.r;
}

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].l,&a[i].r);

int ans=0;
sort(a,a+n,cmp);
int vis[maxn];
for(int s=0;s<5;s++)
{
memset(vis,0,sizeof vis);
int tmp=0;
for(int d=s;d<=a[n-1].r;d+=5)
{
for(int t=0;t<n;t++)
{
if(vis[t])
continue;
if(d>=a[t].l&&d<a[t].r)
{
vis[t]=1;
tmp++;
break;
}
}
}
ans=max(ans,tmp);
}
printf("%d\n",ans);
}
return 0;
}