Selecting courses HDU - 3697 贪心 思维

题目： 学生只能每隔5分钟选一次课，并且每次只能选一次课，求最多选多少次课。

分析：  对 0 1 2 3 4 这五个时间段进行枚举， 对于每一个时间，一定要选课程结束时间最早的，这样使得该课程占用可选的的时间点最少。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1e3+10; 

struct node {
	int l,r; 
};
node data[N]; 
bool cmp( node a,node b )
{
	if ( a.r==b.r ) return a.l<b.l; 
	return a.r<b.r; 
}
int vis[N]; 
int main()
{
	int t; 
	int ans,now,tans; 
	
	while ( scanf("%d",&t)!=EOF )	
	{
		if ( !t ) break; 
		for ( int i=0; i<t;i++ ) scanf("%d%d",&data[i].l,&data[i].r); 
		sort( data,data+t,cmp ); 
		ans = 0 ; 
		for ( int s =0; s<5; s++ ) {
			memset( vis,0,sizeof vis ); 
			tans = 0 ; 
			for ( int index = s; index <=data[t-1].r; index+=5 ) {
				for ( int i=0;i<t; i++ ) {
					if ( vis[i] ) continue; 
					if ( index>=data[i].l && index<data[i].r)  {
						vis[i] = 1; 
						tans++; 
						break;
					}
 				}
			}
			ans = max( ans,tans ) ; 
		}
		cout<<ans<<endl; 
	}
	return 0; 
}