cách sắp xếp trong danh sách liên kết?
–làm thế nào để sắp xếp ngày tháng năm theo thứ tự nhỏ dần trong một danh sách vậy mọi người.
– Cái đề đầy đủ nó thế này : Ví dụ như trong tình huống như sau: Đâu đó trên internet có một website mai mối hẹn hò, người dùng khi truy cập và chọn giới tính sẽ được hệ thống cho xem những người danh sách những đối tượng đã đăng ký trước với website. Danh sách này xếp theo thứ tự người đăng ký trước sẽ được hiển thị đầu tiên và bao gồm 02 thông tin: ngày tháng năm sinh, số điện thoại. Để cho người dùng dễ dàng chọn đối tượng phù hợp, website cung cấp tính năng sắp xếp lại danh sách theo ngày tháng năm sinh. Tuy nhiên với những người cùng ngày tháng năm sinh thì danh sách sắp xếp lại vẫn đảm bảo người đăng ký trước được hiện lên trước giống như danh sách ban đầu.
Hãy viết chương trình thực hiện sắp xếp danh sách như trên.
INPUT
Dòng đầu tiên của input chứa số n, đây là số người trong danh sách ban đầu. Các dòng tiếp theo, mỗi dòng chứa 4 con số cách nhau bởi khoảng trắng, 3 số đầu tiên tương ứng là ngày, tháng và năm sinh của đối tượng. Con số thứ 4 là số điện thoại của đối tượng.
OUTPUT
Danh sách sau khi đã sắp xếp lại theo thứ tự nhỏ dần của ngày tháng năm sinh. Mỗi đối tượng xuất trên một dòng với format tương tự như input
ví dụ:
input:
19
1 1 1 2060
1 2 2 3498
2 1 2 9032
1 1 1 6534
2 1 2 3080
2 2 2 3006
1 2 1 7420
2 2 1 8533
1 2 2 3390
1 2 2 2052
2 2 2 3445
2 1 1 6669
1 2 1 3310
2 2 1 7356
1 2 1 3715
1 2 1 2272
2 1 2 1814
2 2 2 8725
2 2 1 3955
output:
1 1 1 2060
1 1 1 6534
2 1 1 6669
1 2 1 7420
1 2 1 3310
1 2 1 3715
1 2 1 2272
2 2 1 8533
2 2 1 7356
2 2 1 3955
2 1 2 9032
2 1 2 3080
2 1 2 1814
1 2 2 3498
1 2 2 3390
1 2 2 2052
2 2 2 3006
2 2 2 3445
2 2 2 8725
Phải có solution rồi anh em mới góp ý được chứ.
Nếu chưa có code thì bác cứ viết mã giả ra cũng được
bạn viết được 2 hàm so sánh và hàm đổi chổ 2 node (hoặc giá trị) là ok. Sắp xếp còn lại thì chỉ cần thuật toán là xong