題意
有乙個演講大廳需要george管理，演講者們事先定好了需要演講的起始時間和中止時間。george想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標自然是使演講者使用大廳的時間最長。為方便起見，假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。
計算演講大廳最大可能的使用時間。 分析
f[i]:=tj+a[i,2]-a[i,1];
varn,i,j,tj:longint;
f:array[0..101]of longint;
a:array[0..101,0..2]of longint;
procedure kp(l,r:longint);
vari,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 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.
演講大廳安排
problem description 有乙個演講大廳需要我們管理，演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。程式設計任務,計算演講大...
演講大廳安排
演講大廳安排 問題描述 有乙個演講大廳需要我們管理，演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。程式設計任務 計算演講大廳最大可能的使用...
演講大廳安排 題解
演講大廳安排 description 有乙個演講大廳需要我們管理，演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。請依據演講者的申請，計算出...