題意：
給出一堆課，選課時間從s
i到e
i，每個學(xué)生可以從任意一個時刻開始選課，然后每隔5分鐘選一次，如果在某個時刻t，存在某個課程i,s
i<t,e
i>t，那么可以選這門課。問最多可以選多少門課。
解法：
首先注意，選課時間是
開區(qū)間，（s,e），需要事先處理為
[s*2+1,e*2-1]然后就可以枚舉起點然后貪心，每次取覆蓋當(dāng)前時間點的右端點最小的那個區(qū)間（課程）來選。
具體實現(xiàn)方法可以先按照s排序，然后建立一個以e為關(guān)鍵字的
小根堆，動態(tài)統(tǒng)計，這樣復(fù)雜度O(nlogn)代碼:
1 # include <cstdio>
2 # include <queue>
3 # include <algorithm>
4 # include <vector>
5 using namespace std;
6 int n;
7 const int N=305;
8 struct node
9 {
10 int s,e;
11 }data[N];
12 bool cmp(const node &a,const node &b)
13 {
14 return a.s<b.s;
15 }
16 struct cmp1
17 {
18 bool operator()(const node &a,const node &b) const
19 {
20 return a.e>b.e;
21 }
22 };
23 int main()
24 {
25 while(true)
26 {
27 scanf("%d",&n);
28 if(!n) break;
29 int start=0xfffffff,end=-1;
30 for(int i=0;i<n;i++)
31 {
32 scanf("%d%d",&data[i].s,&data[i].e);
33 data[i].s=data[i].s*2+1;
34 data[i].e=data[i].e*2-1;
35 start=min(start,data[i].s);
36 end=max(data[i].e,end);
37 }
38 sort(data,data+n,cmp);
39 int res=0;
40 for(int s=start;s<=start+10;s++)
41 {
42 int total=0,p=0;
43 priority_queue<node,vector<node>,cmp1> q;
44 for(int t=s;t<=end;t+=10)
45 {
46 while(p<n&&data[p].s<=t)
47 q.push(data[p++]);
48 while(!q.empty()&&q.top().e<t) q.pop();
49 if(!q.empty())
50 {
51 total++;
52 q.pop();
53 }
54 }
55 res=max(res,total);
56 }
57 printf("%d\n",res);
58 }
59 return 0;
60 }
61