Problem

4 /11


Sắp xếp theo tổng các chữ số

Theory Click to read/hide

Theo điều kiện của vấn đề, rõ ràng là cần phải áp dụng sắp xếp stable (ổn định), do đó, thay vì sắp xếp, nên sử dụng stable_sort.

Problem

Viết chương trình sắp xếp các số tự nhiên trong mảng theo thứ tự giảm dần bằng tổng các chữ số của phần biểu diễn thập phân của số đó. Nếu tổng các chữ số bằng nhau thì các số phải giữ nguyên thứ tự ban đầu.

Đầu vào
Dòng đầu tiên chứa kích thước mảng N . Dòng thứ hai chứa N số cách nhau bởi dấu cách – các phần tử mảng. Đảm bảo rằng 0 < N ≤ 10000 .

Dấu ấn
Chương trình sẽ hiển thị trong một dòng các phần tử của mảng, được sắp xếp theo thứ tự giảm dần bằng tổng các chữ số biểu thị phần thập phân của số, phân tách chúng bằng dấu cách.
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Đầu vào Đầu ra
6
9 21 32 55 81 11 		55 9 81 32 21 11