Ghép các số lại với nhau để tạo ra số lớn nhất có thể

[An_Nguyen (An Nguyễn)]

Mọi người cho e hỏi thuật toán bài này chút với ah:

[ngocnam2k (Ngọc Nam)]

Cách làm :

• Bước 1 : tạo 1 hàm tìm giá trị của chữ số đầu tiên trong phần tử.
• Bước 2 : dựa vào hàm trên sắp xếp các phần tử theo chiều tăng dần (hoặc giảm dần).
• Bước 3 : tự làm tiếp.

[tntxtnt]

có nhiều thớt như vậy rồi:

Giải quyết bài toán ghép số để được số lớn nhất như thế nào?

[image]

Ghép các số cho trước để được số lớn nhất

em/mình có bài tập như này: Cho một dãy gồm n số nguyên không âm, bạn hãy viết chương trình sắp xếp dãy số này sao cho khi nối các số lại với nhau thì ta thu được một số nguyên có giá trị lớn nhất. ps: Em/mình đã làm được nhưng phải dùng đến hàm sort. Mọi người cho một ý tưởng “sơ cấp” đi ạ. Bài tập trong phần thuật toán nên em/mình muốn có một cách tư duy khác

---

nhập n số vào dưới dạng chuỗi
sắp xếp mảng theo thứ tự: a đứng trước b nếu concat(a,b) > concat(b,a)
xuất mảng đã sắp xếp, các chuỗi liền nhau ko có dấu cách @_@

[rogp10]

Không cần phải ra được hai chuỗi để vậy so luôn đỡ GC max speed.