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.
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/2019Like (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
Các câu hỏi mới
-
A. Nhất định phải có phần khai báo.
B. Không cần có phần khai báo.
C. Chỉ khai báo khi dùng hàm toán học.
D. Chỉ khai báo khi chương trình có sử dụng đến thư viện chương trình con nào đó.
21/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
A. PI:=3.14
B. PI:3.14
C. PI=3.14
D. PI 3.14
21/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
A. Python quy định mỗi câu lệnh nên được viết trên một dòng riêng biệt, kết thúc bằng dấu “;”.
B. Python quy định các câu lệnh nên được viết trên một dòng.
C. Python quy định các câu lệnh nên được viết trên một dòng, kết thúc bằng dấu “;”
D. Python quy định mỗi câu lệnh nên được viết trên một dòng riêng biệt.
20/11/2022 | 1 Trả lời
-
A. Tất cả các biến dùng trong chương trình đều phải đặt tên cho chương trình dịch biết để lưu trữ và xử lí.
B. Tất cả các biến dùng trong chương trình không cần phải đặt tên.
C. Python có quy định chặt chẽ phải có phần khai báo và phần thân chương trình như Pascal.
D. Python yêu cầu sử dụng dấu “;” khi kết thúc câu lệnh.
21/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
21/11/2022 | 1 Trả lời
-
A. x=5
B. x =0.2
C. x:5
D. x==5
21/11/2022 | 1 Trả lời
-
20/11/2022 | 1 Trả lời
-
a=10
print(a)
Biến a thuộc dữ liệu kiểu dữ liệu nào?
21/11/2022 | 1 Trả lời
-
b=3.5
print(b)
20/11/2022 | 1 Trả lời
-
kt=False
print(kt)
20/11/2022 | 1 Trả lời