作业帮小学nb2012-1傻瓜电梯 Pascal
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/19 10:23:16
小学nb2012-1傻瓜电梯 Pascal
题目描述 Description
所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6 楼有一位乘客发出请求，要求由6 楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3 楼时，另外一位乘客请求由5 楼乘坐到 8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把 6 楼的乘客送到 10 楼，然后再下来把5搂的乘客送到8楼。傻瓜电梯由 i 楼上升到 i+1楼（或下降到 i-1 楼）的时间都是 3 秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是 6秒。现在味味要根据傻瓜电梯接受到的 n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
【输入】
输入文件 dianti.in 第一行包含两个整数 x（1<=x<=100）和 n（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有 n行，每行包含 3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以
秒为时刻单位，最大可能的值是 2000。如果某两个请求的发出时间相同，则按照输入文件中原始的先后顺序依次处理。
【输出】
输出文件 dianti.out 只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始计算时间），单位是秒。
样例输入 Sample Input
【样例输入1】
3 4
10 10 2
18 1 9
2 1 12
8 6 10
【样例输入2】
1 2
10 2 3
30 5 1
样例输出 Sample Output
【样例输出1】
162
【样例说明1】
第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51
从前一批乘客离开电梯到第二批乘客离开电梯所需时间：3*6+6+3*4+6=42
第三批乘客从出发地出发到离开电梯所需时间：
3*8+6=30（由于出发地与前一批乘客目的地相同，所以上下客时间不必再加 6）
从前一批乘客离开电梯到第四批乘客离开电梯所需时间：3+6+3*8+6=39
总花费时间：51+42+30+39=162
【样例输出2】
60
时间限制 Time Limitation
【数据说明】
时间限制为1秒
题目描述 Description
所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6 楼有一位乘客发出请求，要求由6 楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3 楼时，另外一位乘客请求由5 楼乘坐到 8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把 6 楼的乘客送到 10 楼，然后再下来把5搂的乘客送到8楼。傻瓜电梯由 i 楼上升到 i+1楼（或下降到 i-1 楼）的时间都是 3 秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是 6秒。现在味味要根据傻瓜电梯接受到的 n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
【输入】
输入文件 dianti.in 第一行包含两个整数 x（1<=x<=100）和 n（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有 n行，每行包含 3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以
秒为时刻单位，最大可能的值是 2000。如果某两个请求的发出时间相同，则按照输入文件中原始的先后顺序依次处理。
【输出】
输出文件 dianti.out 只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始计算时间），单位是秒。
样例输入 Sample Input
【样例输入1】
3 4
10 10 2
18 1 9
2 1 12
8 6 10
【样例输入2】
1 2
10 2 3
30 5 1
样例输出 Sample Output
【样例输出1】
162
【样例说明1】
第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51
从前一批乘客离开电梯到第二批乘客离开电梯所需时间：3*6+6+3*4+6=42
第三批乘客从出发地出发到离开电梯所需时间：
3*8+6=30（由于出发地与前一批乘客目的地相同，所以上下客时间不必再加 6）
从前一批乘客离开电梯到第四批乘客离开电梯所需时间：3+6+3*8+6=39
总花费时间：51+42+30+39=162
【样例输出2】
60
时间限制 Time Limitation
【数据说明】
时间限制为1秒
TYPE
rec=record
t,s,e:integer
end;
VAR
arr:array[1..100] of rec;
n,x,i,time:integer;
PROCEDURE qs(l,r:integer);
var
i,j,x:integer;
tmp:rec;
begin
i:=l;
j:=r;
x:=arr[(l+r) div 2].t;
repeat
while (i<r) and (arr[i].t<x) do inc(i);
while (j>l) and (arr[j].t>x) do dec(j);
if i<=j then
begin
tmp:=arr[i];
arr[i]:=arr[j];
arr[j]:=tmp;
inc(i);
dec(j)
end
until i>j;
if i<r then qs(i,r);
if l<j then qs(l,j)
end;
BEGIN
assign(input,'dianti.in');
assign(output,'dianti.out');
reset(input);
rewrite(output);
readln(x,n);
for i:=1 to n do
begin
read(arr[i].t,arr[i].s,arr[i].e);
readln
end;
qs(1,n);
time:=0;
for i:=1 to n do
begin
if x<>arr[i].s then
time:=time+abs(x-arr[i].s)*3+6;
time:=time+abs(arr[i].s-arr[i].e)*3+6;
if i<n then
if arr[i+1].t>time then
time:=arr[i+1].t;
x:=arr[i].e
end;
writeln(time);
close(input);
close(output)
END. 这道题我用的是模拟法，希望能帮到你
rec=record
t,s,e:integer
end;
VAR
arr:array[1..100] of rec;
n,x,i,time:integer;
PROCEDURE qs(l,r:integer);
var
i,j,x:integer;
tmp:rec;
begin
i:=l;
j:=r;
x:=arr[(l+r) div 2].t;
repeat
while (i<r) and (arr[i].t<x) do inc(i);
while (j>l) and (arr[j].t>x) do dec(j);
if i<=j then
begin
tmp:=arr[i];
arr[i]:=arr[j];
arr[j]:=tmp;
inc(i);
dec(j)
end
until i>j;
if i<r then qs(i,r);
if l<j then qs(l,j)
end;
BEGIN
assign(input,'dianti.in');
assign(output,'dianti.out');
reset(input);
rewrite(output);
readln(x,n);
for i:=1 to n do
begin
read(arr[i].t,arr[i].s,arr[i].e);
readln
end;
qs(1,n);
time:=0;
for i:=1 to n do
begin
if x<>arr[i].s then
time:=time+abs(x-arr[i].s)*3+6;
time:=time+abs(arr[i].s-arr[i].e)*3+6;
if i<n then
if arr[i+1].t>time then
time:=arr[i+1].t;
x:=arr[i].e
end;
writeln(time);
close(input);
close(output)
END. 这道题我用的是模拟法，希望能帮到你