Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp

Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên. Sau đó cần sắp xếp học sinh trong lớp theo thứ tự từ điển (tức là thứ tự của bảng chữ cái trong bảng mã Unicode).

Giải sách bài tập Tin học 10 Bài 32: Ôn tập lập trình Python

Câu 32.7 trang 67 SBT Tin học 10: Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên. Sau đó cần sắp xếp học sinh trong lớp theo thứ tự từ điển (tức là thứ tự của bảng chữ cái trong bảng mã Unicode).

Đưa kết quả ra màn hình.

Lời giải:

Chương trình có thể viết như sau:

def sap_xep (A):

 B = A.copy()

 for i in range(1, len(B)):

  j = i

  while j > 0 and B[j] < B[j-1]:

   B[j], B[j-1] = B[j-1], B[j]

   j = j-1

 return B

# Chương trình chính

A = []

n = int(input("Nhập số học sinh của lớp: "))

for k in range(n):

 hoten = input("Nhập tên học sinh thứ "+str(k+1)+": ")

 A.append(hoten)

B = sap_xep(A)

print("Danh sách học sinh trong lớp: ")

for hs in B:

 print(hs)

Lưu ý: Hàm sap_xep(A) sẽ trả lại dãy đã được sắp xếp tăng dần của A, bản thân dãy A không thay đổi.