01/10/2018, 09:35
Bài tập về tách mảng trong C++
Các anh/chị giúp e với. Đề bài: Tách 1 mảng các số nguyên thành 2 mảng a và b, sao cho kết quả thu được là: Mảng a chứa toàn số lẻ tăng dần, Mảng b chứa toàn số chẵn giảm dần. Không được dùng sắp xếp.Anh/chị giúp e hướng giải đc ko ạ, e nghĩ mãi ko ra.
Bài liên quan
Hi Phương Nguyễn
Mình không hiểu không được dùng sắp xếp nghĩa là sao. Đã tạo ra mảng không tăng không giảm thì tức là có code sắp xếp trong đó rồi.
P/S Làm thế nào ta ?
thường ngày e hay làm là tách mảng a ra toàn là số lẻ và mảng b toàn là số chẵn nhưng giờ đề yêu cầu là không đc sắp xếp lại mảng a và b
Hi Phương Nguyễn.
Không xắp xếp thì thánh làm a ?
1 Bạn dồn hết số lẻ về một đầu chẵn về một đầu.
2 Copy các phần tử chẵn sang mảng số chẵn nhưng chèn nó vào vị trí phù hợp.
Cách khác thì đếm số phần tử chẵn. Cấp phát mảng a, b.
Chế lại thuật toán xắp xếp.
e sẽ code thử. thanks anh nhé