Bài 108. Ghép xâu số

Tiêu đề: Bài 108. Ghép xâu số Sat Dec 24, 2022 2:48 pm

Bài 108: Cho N xâu số s1, s2, …, sN. Hãy ghép các xâu này để được số lớn nhất.
BAI108.INP BAI108.OUT
3
9 28 312 931228
❖ Thuật toán:
Ta dùng hàm sort và reverse để sắp xếp các xâu con trong mảng theo thứ tự giảm dần
Cộng dồn vào số mới rồi đưa ra màn hình

Video bài giảng:

Code:: n = int(input())
a = list()
for i in range (0, n) :
a.append(str(input()))
a.sort()
a.reverse()
s = ''
for i in range (0, n) :
s += a[i]
print(s)

» Bài 21: Tìm giá trị lớn nhất của số ghép được từ a và b.