Trang chủ Tin Học Lớp 8 PASCAL: Thang máy chỉ giới hạn tối đa khối lượng...

PASCAL: Thang máy chỉ giới hạn tối đa khối lượng mang là 500kg . Trước cửa thang máy có n người. Mỗi người có trọng lượng là ai( 1<=i<=n). Yêu cầu: chọn số ngư

Câu hỏi :

PASCAL: Thang máy chỉ giới hạn tối đa khối lượng mang là 500kg . Trước cửa thang máy có n người. Mỗi người có trọng lượng là ai( 1

Lời giải 1 :

uses crt;
type int = longint;
var a,v:array[0..1000000] of int;
    i,n,d,t:int;
procedure sort(l,r:int;var a,v:array of int);
var i,j,t,x:int;
begin
    i:=l;j:=r;x:=a[(l+r) div 2];
    repeat
        while a[i] < x do inc(i);
        while a[j] > x do dec(j);
        if i <= j then
            begin
                t:=a[i];a[i]:=a[j];a[j]:=t;
                t:=v[i];v[i]:=v[j];v[j]:=t;
                inc(i);dec(j);
            end;
    until i > j;
    if l < j then sort(l,j,a,v);
    if i < r then sort(i,r,a,v);
end;
begin
    clrscr;
    readln(n);
    for i:=1 to n do
        begin
            read(a[i]);
            v[i]:=i;
        end;
    sort(1,n,a,v);
    t:=0;d:=1;
    for i:=1 to n do
        begin
            d:=i;
            t:=t+a[i];
            if t > 500 then
                begin
                    dec(t,a[i]);
                    dec(d);
                    break;
                end;
        end;
    sort(1,d,v,a);
    writeln(t);
    for i:=1 to d do write(a[i],' ');
readln;readln;
end.

Thảo luận

-- thì trọng lượng càng nhỏ thì càng cho vào được nhiều
-- thế nên sắp xếp mảng tăng dần
-- sau đó chọn từng người vô cho đến khi không cho thêm được nữa
-- sắp xếp lại vị trí của những người đó
-- và in ra lại trọng lượng của từng người theo thứ tự
-- ok
-- bạn ơi mik có 1 câu hỏi mới bạn xem giúp đc ko
-- https://hoidap247.com/cau-hoi/2499728

Lời giải 2 :

uses crt; 
var a,w:array[0..10000007] of longint;
procedure sort(l,r:longint);
var i,j,x,tmp:longint;
begin
i := l; j := r; x := a[(i+j) div 2];
 repeat
   while a[i] < x do inc(i);
   while a[j] > x do dec(j);
   if (i <= j) then
     begin
        tmp := a[i];
        a[i] := a[j];
        a[j] := tmp;
        inc(i);dec(j);
     end;
 until (i > j);
if (l<j) then sort(l,j);
if (i<r) then sort(i,r);
end;
var i,n,t,d:longint;
begin
clrscr;
readln(n);
for i := 1 to n do read(a[i]);
sort(1,n);
for i := 1 to n do
 begin
   if (t < 500) and (t + a[i] <= 500) then
     begin
        inc(d);
        w[d] := a[i];
        t := t + a[i];
     end
   else if (t > 500) and (t + a[i] > 500) then break;
 end;
writeln('Tong khoi luong = ',t);
write('Trong luong cua nguoi duoc chon: ');
for i := 1 to d do
write(w[i],#32);
readln;readln;
end.






Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK