YOMEDIA
NONE

Viết chương trình nhập vào một dãy số nguyên có n phần tử. a. Đưa những phần tử lẻ ra đầu danh sách, những phần tử chẵn về cuối danh sách và in kết quả ra màn hình. b. Sắp xếp các phần tử lẻ đầu danh sách theo thứ tứ tăng dần, sắp xếp các phần tử chẵn cuối danh sách theo thứ tự giảm dần. In danh sách ra màn hình.

Bài tập: Viết chương trình nhập vào một dãy số nguyên  có n phần tử.

a.   Đưa những phần tử lẻ ra đầu danh sách, những phần tử chẵn về cuối danh sách và in kết quả ra màn hình.

b.   Sắp xếp các phần tử lẻ đầu danh sách theo thứ tứ tăng dần, sắp xếp các phần tử

chẵn cuối danh sách theo thứ tự giảm dần. In danh sách ra màn hình.

Hướng dẫn thuật toán:

Câu a) Dùng đồng thời 2 biến, biến L duyệt từ đầu dãy đến cuối dãy (để xếp các phần tử lẻ lên đầu), biến R duyệt từ đầu dãy đến cuối dãy (để xếp các phần tử chẵn về cuối), nếu biến L gặp số chẵn và biến R gặp số lẻ thì ta đổi chỗ 2 giá trị A[L] và A[R] cho nhau, nếu biến L gặp số lẻ thì tăng L, hoặc biến R gặp số chẵn thì tăng R. Quá trình tìm và xếp đó sẽ kết thúc khi L>R.

Câu b) Vì câu ở Câu a ta xếp các phần tử lẻ lên đầu, phần tử chẵn ở cuối dãy nên ở câu b ta chỉ cần dùng biến K đếm xem có băo nhiêu phần tử lẻ sau đó ta dùng thuật toán sắp xếp tăng dần cho đoạn từ 1 đến K, sau đó ta lại dùng thuật toán sắp xếp giảm dần cho đoạn từ K+1 đến N.

Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • program vt;
    uses crt;
    var i,n,j,e,c,l,tgc,tgl,bcc,bcl:integer;
        a,b,d:array[1..1000] of integer;
    begin
         clrscr;
         j:=0;
         e:=0;
         tgc:=0;{bien trung gian cho so le}
         tgl:=0;{bien trung gian cho so chan}
         bcc:=0;{bien chay cho vong lap chan}
         bcl:=0;{bien chay cho vong lap le}
         write('nhap vao so phan tu cua mang: ');
         read(n);
         for i:=1 to n do
         begin
              write('nhap vao phan tu thu ',i,' ');
              write('a[',i,']=');read(a[i]);
         end;
         for i:=1 to n do
         begin
              if (a[i] mod 2)=0 then
              begin
                   j:=j+1;
                   b[j]:=a[i];
                   c:=j;
              end
              else if (a[i] mod 2)<>0 then
              begin
                   e:=e+1;
                   d[e]:=a[i];
                   l:=e;
              end;
         end;
         for i:=1 to l do write(d[i],' ');
         for i:=1 to c do write(b[i],' ');
         for bcl:=1 to (l-1) do
         for i:=bcl+1 to l do
         if (d[i]>=d[bcl]) then
         begin
              tgl:=d[i];
              d[i]:=d[bcl];
              d[bcl]:=tgl;
         end;
         for bcc:=1 to (c-1) do
         for i:=bcc+1 to c do
         if (b[i]<=b[bcc]) then
         begin
              tgc:=b[i];
              b[i]:=b[bcc];
              b[bcc]:=tgc;
         end;
         writeln;
         for i:=1 to l do write(d[i],' ');
         for i:=1 to c do write(b[i],' ');
         readln;
    end.

      bởi ĐÀO XUÂN BẢO 01/12/2019
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

 

YOMEDIA
AANETWORK
OFF