題意

有一個演講大廳需要GEORGE管理，演講者們事先定好了需要演講的起始時間和中止時間。GEORGE想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標自然是使演講者使用大廳的時間最長。為方便起見，假設在某一時刻一個演講結束，另一個演講就可以立即開始。
計算演講大廳最大可能的使用時間。

分析

f[i]:=tj+a[i,2]-a[i,1];{ (f[i]>=tj)and(a[i,1]>=a[j,2]) }

var
n,i,j,tj:longint;
f:array[0..101]of longint;
a:array[0..101,0..2]of longint;
procedure kp(l,r:longint);
var
i,j,mid:longint;
begin
? ? if l>=r then exit;
? ? i:=l;j:=r;mid:=a[(l+r)div 2,2];
? ? repeat
? ? ? ? ?while a[i,2]<mid do inc(i);
? ? ? ? ?while a[j,2]>mid do dec(j);
? ? ? ? ?if i<=j then
? ? ? ? ?begin
? ? ? ? ? ? ?a[i,0]:=a[i,1];a[i,1]:=a[j,1];a[j,1]:=a[i,0];
? ? ? ? ? ? ?a[i,0]:=a[i,2];a[i,2]:=a[j,2];a[j,2]:=a[i,0];
? ? ? ? ? ? ?inc(i);dec(j);
? ? ? ? ?end;
? ? until i>j;
? ? kp(l,j);
? ? kp(i,r);
end;
begin
? ? readln(n);
? ? for i:=1 to n do
? ? readln(a[i,1],a[i,2]);
? ? kp(1,n);
? ? for i:=1 to n do
? ? begin
? ? ? ? tj:=0;
? ? ? ? for j:=1 to i-1 do
? ? ? ? if (f[j]>=tj)and(a[i,1]>=a[j,2]) then tj:=f[j];
? ? ? ? f[i]:=tj+a[i,2]-a[i,1];
? ? end;
? ? tj:=0;
? ? for i:=1 to n do
? ? if f[i]>tj then tj:=f[i];
? ? write(tj);
end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500162.html

總結

以上是生活随笔為你收集整理的大厅安排(normal)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。