Trang chủ Tin Học Lớp 8 Viết chương trình nhập vào một dãy số nguyên có...

Viết chương trình nhập vào một dãy số nguyên có n phần tử ( 2<=n>=10^6 ) và thực hiện các yêu cầu sau: a. Sắp xếp dãy số đó theo thứ tự tăng dần và xuất ra

Câu hỏi :

Viết chương trình nhập vào một dãy số nguyên có n phần tử ( 2<=n>=10^6 ) và thực hiện các yêu cầu sau: a. Sắp xếp dãy số đó theo thứ tự tăng dần và xuất ra màn hình. b. Đếm và đưa ra màn hình trong dãy số có bao nhiêu số chia hết cho 2 và cho 3. c. Chèn vào dãy số đã cho một phần tử bất kì vào trong dãy số sao cho thứ tự của dãy số không thay đổi và xuất màn hình dãy số sau khi đã chèn thêm phần tử

Lời giải 1 :

uses crt;
var n,i,j,d,tg,x,k: longint;
    a: array[1..1000001] of longint;
begin
clrscr;
    write('Nhap so phan tu: '); readln(n);
    d:=0;
    write('Nhap mang: '); for i:=1 to n do begin
        read(a[i]);
        if (a[i] mod 2 = 0) and (a[i] mod 3 = 0) then d:=d+1;
    end;
    for i:=1 to n 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('Mang sau khi sap xep:'); for i:=1 to n do write(' ',a[i]);
    writeln;
    writeln('Co ',d,' phan tu chia het cho 2 va 3 trong day');
    write('Nhap vao 1 so: '); readln(x);
    if x>a[n] then a[n+1]:=x
    else begin
        for i:=1 to n do if (a[i-1]<=x) and (x<=a[i]) then begin
            k:=i;
            break;
        end;
        for i:=n downto k do a[i+1]:=a[i];
        a[k]:=x;
    end;
    write('Mang sau khi chen:'); for i:=1 to n+1 do write(' ',a[i]);
    readln
end.

Thảo luận

-- n<=10^6 sao xài bubble_sort m, phải xài quick_sort chứ
-- không hiểu
-- for i:=1 to n 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; Đoạn này nè, là bubble_sort, cái này chỉ chạy dc n<=10^3 thôi
-- mà đề bài là n<=10^6 nên sẽ tle
-- kệ đi, không sao đâu

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