Phân bố phòng thi

Một trường học có n lớp, mỗi lớp có x bạn học sinh. Giả sử tên khai sinh của các bạn chỉ gồm hai tiếng: họ (một tiếng) và tên (một tiếng).

Sắp diễn ra kiểm tra cuối kì II, nhà trường yêu cầu phòng Công nghệ thông tin tạo danh sách phòng thi. Đầu tiên, nhà trường sẽ sắp xếp danh sách phần tên trong họ tên các bạn theo thứ tự từ điển, nếu trùng tên sẽ sắp xếp theo họ. Sau đó, các bạn sẽ lần lượt được phân vào phòng thi theo thứ tự này, mỗi phòng thi có đúng m bạn, riêng phòng cuối có thể ít hơn m bạn.

Ví dụ, phòng thi có bốn bạn. Có hai lớp, lớp 11A có ba bạn là: “Đỗ Nhỏ”, “Lê Hiếu” và “Lê Đức”. Lớp 11B có ba bạn là: “Đặng Hiếu”, “Lê Quý” và “Lê Hân”. Khi đó, danh sách các bạn trong hai lớp này theo thứ tự sắp xếp là: [Lê Đức, Lê Hân, Đặng Hiếu, Lê Hiếu, Đỗ Nhỏ, Lê Quý]. Ta có thể phân thành hai phòng và xếp bốn bạn đầu danh sách đã sắp xếp vào phòng 1, hai bạn còn lại vào phòng 2.

Em được cho danh sách học sinh của mỗi lớp. Em hãy tạo danh sách phòng thi. Dữ liệu: Nhập từ tệp danhsach.txt:

- Dòng đầu tiên gồm hai số nguyên dương n, m là số lượng lớp trong trường và số học sinh trong phòng thi.

- n cụm dòng tiếp theo, mỗi cụm dòng thứ i có dạng như sau:

Dòng đầu tiên chứa số x là số lượng học sinh trong lớp thứ i.

- x dòng tiếp theo, mỗi dòng gồm hai xâu cách nhau một khoảng trắng, mỗi xâu không chứa khoảng trắng và chỉ chứa kí tự trong bảng chữ cái tiếng Việt. Hai xâu này lần lượt là họ và tên của một bạn học sinh

trong lớp.

Kết quả: Đưa ra tệp phongthi.txt:

- Dòng đầu tiên in ra c là số lượng phòng thi.

- cụm dòng tiếp theo tương ứng với c phòng thi, mỗi phòng thi in ra những dòng sau:

- Dòng đầu tiên chứa số nguyên k là số lượng thí sinh trong phòng.

k dòng theo thứ tự từ điển, mỗi dòng chứa họ và tên của các bạn học sinh trong phòng thi.

Cần đảm bảo thứ tự xuất hiện của các dòng họ và tên phải theo thứ tự từ điển.

Xem lời giải

Câu hỏi trong đề: Giải SBT Tin học 11 Cánh diều Bài 8. Lập trình một số thuật toán sắp xếp có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Khai báo thư viện locale, sau đó khai báo sử dụng ngôn ngữ tiếng Việt bằng câu lệnh: locale.setlocale(locale.LC_ALL, "vi_VN"). Để so sánh hai xâu, sử dụng hàm locale.strcoll(s1, s2) . Hàm sẽ trả về một số âm nếu xâu s1 đứng trước xâu s2, số 0 khi hai xâu bằng nhau và số dương nếu xâu s2 đứng trước xâu s1.

Đầu tiên, em nhập toàn bộ danh sách học sinh các lớp và gom hết vào một mảng. Sau đó, em tiến hành sắp xếp nổi bọt nhưng việc so sánh sẽ phức tạp hơn: so sánh phần tên trước, nếu phần tên bằng nhau sẽ so sánh phần họ. Tiếp theo, em lần lượt đưa học sinh vào các phòng thi. Em tạo hai danh sách, một mảng allRoom dùng để chứa toàn bộ danh sách thí sinh từng phòng thi và một danh sách currentRoom dùng để lưu thông tin thí sinh của phòng thi hiện tại đang xếp. Khi phòng currentRoom xếp đủ m người, em đẩy toàn bộ phòng thi đã xếp xong này vào trong allRoom, sau đó xoá currentRoom để bắt đầu xếp phòng khác.

Cuối cùng, em in ra như đề bài.

Phân bố phòng thi Một trường học có n lớp, mỗi lớp có x bạn học sinh. Giả sử tên khai sinh của các bạn chỉ gồm hai tiếng: họ (một tiếng) và tên (một tiếng). (ảnh 2)

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Sắp xếp tiếng Việt

Có một tập tiếng Việt chứa n tử (cụm từ) xếp lộn xộn. Em hãy viết chương trình sắp xếp lại n từ (cụm từ) đó theo thứ tự từ điển tiếng Việt để dễ tra cứu.

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

• Dòng đầu tiên chứa số nguyên dương n.

• n dòng sau, mỗi dòng là một xâu biểu thị từ hoặc cụm từ tiếng Việt. Kết quả: Đưa ra tệp Tudien.out:

Gồm n dòng, dòng thứ i in ra từ hoặc cụm từ thứ i theo thứ tự từ điển.

Xem đáp án

Lời giải

Để so sánh thứ tự từ điển của các xâu tiếng Việt, em không thể dùng các

phép toán so sánh “<, >, ...” như bình thường, vì trên bảng mã Unicode, các kí tự có dấu sẽ đứng sau 26 kí tự Latinh không dấu trong bảng ASCII. Vì vậy, em sẽ sử dụng thư viện locale là một thư viện chuyên dùng để xử quy chuẩn của các ngôn ngữ.

Em khai báo thư viện locale, sau đó khai báo sử dụng ngôn ngữ tiếng Việt bằng câu lệnh: locale.setlocale(locale.LC_ALL, "vi_VN"). Thư viện này cho phép ta dùng hai hàm như sau:

• locale.strcoll(s1, s2) : so sánh hai xâu và trả về:

– Một số âm nếu s1 đứng trước s2.

- Số 0, nếu s1 giống hệt s2.

– Một số dương nếu s2 đứng trước s1.

locale.strxfrm(s): chuyển đổi một xâu s thành một con số để thuận tiện cho việc so sánh thứ tự.

Câu lệnh locale.strcoll(s1, s2)có thể được viết thành biểu thức locale.strxfrm (s1) < locale.strxfrm (s2).

Trong bài này, đầu tiên em khai báo nhập xuất tệp (phải để mã hoá bằng UTF-8) và sử dụng thư viện locale với ngôn ngữ là tiếng Việt (mã vi_VN hoặc vi). Sau đó, em tạo mảng các xâu s rồi nhập n, tiếp theo em lần lượt nhập n dòng rồi cho vào mảng s. Cuối cùng, em sắp xếp mảng s sau cho strxfrm ( ) của các xâu trong mảng s theo chiều hướng tăng dần (có thể dùng hàm sort với cú pháp như ở dưới) và in ra kết quả.

Chương trình mẫu:

import sys

sys.stdin = open("danhsach.txt", "r", encoding="utf8") sys.stdout open ("Tudien.txt", "w", encoding="utf8") import locale

locale.setlocale (locale. LC ALL, "vi_VN")

n=int (input())

s=[]for i in range (n):

s.append(input())

s.sort (key=locale.strxfrm) for x in s:

print (x)

Câu 2