Problem

4 /11


자릿수 합계로 정렬

Theory Click to read/hide

문제의 조건에 따라 stable(stable) 정렬을 적용할 필요가 있음이 명백하므로 sort 대신 stable_sort를 사용해야 합니다.

Problem

숫자의 십진수 표현의 자릿수 합에 따라 내림차순으로 배열의 자연수를 정렬하는 프로그램을 작성하십시오. 숫자의 합이 같으면 숫자는 원래 순서를 유지해야 합니다.

입력
첫 번째 줄에는 배열 크기 N 이 포함됩니다. 두 번째 줄에는 공백으로 구분된 N개의 숫자가 포함됩니다. 배열 요소. 0 < N ≤ 10000 .

출판물
프로그램은 배열의 요소를 한 줄에 표시해야 하며 숫자의 십진수 표현의 자릿수 합계에 따라 내림차순으로 정렬되고 공백으로 구분됩니다.
  <몸>
입력 출력
6
9 21 32 55 81 11
55 9 81 32 21 11