Tìm số lớn thứ hai trong mảng Pascal và cho biết vị trí tương tự lm số bé thứ hai

Question

Tìm số lớn thứ hai trong mảng Pascal và cho biết vị trí tương tự lm số bé thứ hai

in progress 0
Eirian 5 years 2020-10-16T22:51:34+00:00 3 Answers 348 views 0

Answers ( )

  1. ThanhThu
    0
    2020-10-16T22:53:27+00:00
    Reply

    Câu 1: số lớn

    var a:array[1..100] of integer;

    i,j,tg,n:integer;

    Begin

    readln(n);

    for i:=1 to n do

    readln(a[i]);

    for i:=1 to n-1 do

    for j:=i+1 to n do

    if a[i]<a[j] then

    begin

    tg:=a[i];

    a[i]:=a[j];

    a[j]:=tg;

    end;

    write(‘phan tu lon thu 2 la:’,a[2]);

    readln;

    End.

    Câu 2: số bé

    var a:array[1..100] of integer;

    i,j,tg,n:integer;

    Begin

    readln(n);

    for i:=1 to n do

    readln(a[i]);

    for i:=1 to n-1 do

    for j:=i+1 to n do

    if a[i]>a[j] then

    begin

    tg:=a[i];

    a[i]:=a[j];

    a[j]:=tg;

    end;

    write(‘phan tu nho thu 2 la:’,a[2]);

    readln;

    End.

  2. Ben
    0
    2020-10-16T22:53:31+00:00
    Reply

    Bạn sử dụng QuickSelect (gần giống QuickSort) phân ra 3 phần:

    -Khoá key (một số ngẫu nhiên)

    -Những số nhỏ hơn khoá key sẽ nằm bên trái

    -Những số lớn hơn khoá key nằm bên phải

    Sau đó kiểm tra xem khoá key có nằm đúng vị trí bạn tìm không? Nếu không thì lặp lại quá trình trên với sự thay đổi vẻ phạm vi.

    Bạn tham khảo thêm tại đây: https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-2-expected-linear-time-2/?ref=rp

  3. danthu
    0
    2020-10-16T22:53:40+00:00
    Reply

    Để tìm câu trả lời chính xác các em hãy tham khảo tìm số lớn thứ 2 trong mảng pascal các nguồn hoc24.vn, lazi.vn, hoidap247.com để thầy cô và các chuyên gia hỗ trợ các em nhé!

Leave an answer

Browse

Giải phương trình 1 ẩn: x + 2 - 2(x + 1) = -x . Hỏi x = ? ( )