description
有乙個演講大廳需要george管理，演講者們事先定好了需要演講的起始時間和中止時間。george想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標自然是使演講者使用大廳的時間最長。為方便起見，假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。
計算演講大廳最大可能的使用時間。
input
第一行為乙個整數n，n <= 100，表示申請的數目。
output
乙個整數，表示大廳最大可能的使用時間。
sample input121
2350
4687
13469
1091211
1415
1914
1618
20sample output
16題解：這道題用dp，首先用選擇排序，然後a[j]表示大廳當前的使用時間，然後用max記錄最大的使用時間。
if (a[j]>max) and (t[i,1]>=t[j,2]) then max:=a[j];
a[i]:=max+t[i,2]-t[i,1];
const maxn=5000;
var a:array[1..maxn] of longint;
t:array[0..maxn,1..2] of longint;
n,i,j,max:longint;
begin
readln(n);
for i:=1
to n do readln(t[i,1],t[i,2]);
for i:=1
to n-1
dofor j:=i+1
to n do
if t[i,2]>t[j,2] then
begin
t[0]:=t[i];t[i]:=t[j];t[j]:=t[0];
end;
for i:=1
to n do
begin
max:=0;
for j:=1
to i-1
doif (a[j]>max) and (t[i,1]>=t[j,2]) then max:=a[j];
a[i]:=max+t[i,2]-t[i,1];
end;
max:=0;
for i:=1
to n do
if a[i]>max then max:=a[i];
writeln(max);
end.
SSL 1212 大廳安排
description 有乙個演講大廳需要george管理，演講者們事先定好了需要演講的起始時間和中止時間。george想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標自然是使演講者使用大廳的時間最長。為方便起見，假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。計算演講...
演講大廳安排
problem description 有乙個演講大廳需要我們管理，演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。程式設計任務,計算演講大...
演講大廳安排
演講大廳安排 問題描述 有乙個演講大廳需要我們管理，演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。程式設計任務 計算演講大廳最大可能的使用...