7-2 Lab Access Scheduling (25 分)
//这道题完全等同于 最大不相交区间的数量 这不过这道题 (包含端点相交)
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=2010;
struct node
{
int l,r;
bool operator<(const node &t)const
{
return r<t.r;
}
}Node[maxn];
int n;
int main()
{
cin >> n;
for(int i=0;i<n;i++)
{
int h,m,s,h1,m1,s1;
scanf("%d:%d:%d %d:%d:%d",&h,&m,&s,&h1,&m1,&s1);
Node[i].l=h*3600+m*60+s;
Node[i].r=h1*3600+m1*60+s1;
}
sort(Node,Node+n);
int eps=-1e9;
int res=0;
for(int i=0; i<n; i++)
{
if(eps<=Node[i].l)
{
eps=Node[i].r;
res++;
}
}
cout << res;
return 0;
}
这道题完全等同于算法基础-贪心-最大不相交区间数量