Nội dung bài viết

    Xem thêm

    Sắp xếp tên sách tiếng Anh Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển

    Trả lời Câu Fcs34 trang 58 SBT Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 189 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

    Câu Fcs34 trang 58 SBT Tin học 11: Sắp xếp tên sách tiếng Anh

    Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp rất lộn xộn. Em hãy giúp thủ thư sắp xếp lại những quyển sách này theo thứ tự từ điển, để việc xếp lên giá sách được thuận tiện hơn. Danh sách các sách được lưu trong tệp danhsach.txt.

    Gợi ý: Một xâu 4 độ dài 1, được gọi là đứng trước xâu B độ dài 1, theo thứ tự từ điển, nếu sau khi loại bỏ toàn bộ khoảng trắng, tồn tại vị trí i đầu tiên sao cho khi so sánh thứ tự trong bảng chữ cái, A #B và 4 đứng trước B; hoặc 1, ≤ 1 và A = B với mọi i<I

    Dữ liệu: Nhập từ tệp danhsach.txt:

    - Dòng đầu tiên chứa số nguyên n.

    - n dòng sau, mỗi dòng là một xâu biểu thị tên của một quyển sách. Dữ liệu đảm bảo tên chỉ gồm các chữ cái Latinh in hoa hoặc in thường cùng với dấu cách, giữa hai từ liên tiếp nhau chỉ chứa đúng một dấu cách và không có hai quyển sách nào trùng tên nếu không tính in hoa hoặc in thường. Kết quả: Hiển thị ở thiết bị ra chuẩn:

    1111111

    Lời giải:

    Vì thứ tự từ điển của hai xâu không phụ thuộc vào chữ hoa/thường, mà vị trí của chữ hoa/thường trên bảng ASCII lại khác nhau, nên khi so sánh em đưa tất cả về chỉ chữ hoa hoặc chỉ chữ thường để so sánh.

    Để đưa tất cả kí tự của xâu S bất kì thành chữ hoa, ta dùng S.upper(). Ngược lại, để đưa về chữ thường, ta dùng S.lower ().

    1111111

    1111111

    Xem thêm các lời giải sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

    Câu Fcs31 trang 57 SBT Tin học 11: Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt....

    Câu Fcs32 trang 57 SBT Tin học 11: Phân loại hoá chất...

    Câu Fcs33 trang 57 SBT Tin học 11: Số lần đổi chỗ....

    Câu Fcs34 trang 58 SBT Tin học 11: Sắp xếp tên sách tiếng Anh...

    Câu Fcs35 trang 59 SBT Tin học 11: Sắp xếp tiếng Việt...

    Câu Fcs36 trang 59 SBT Tin học 11: Phân bố phòng thi...

    Xem thêm các lời giải sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

    Bài 9: Lập trình sắp xếp nhanh

    Bài 10, 11, 12, 13, 14: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá. Thực hành thiết kế và lập trình theo mô đun. Thực hành về thư viện các hàm tự định nghĩa

    Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

    Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh trong phần mềm GIMP

    Bài 2: Tẩy xoá ảnh trong GIMP

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 189 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: