a780: Helpful Maths ( 數學得力工具 )
Tags : 800 greedy implementation sortings strings
Accepted rate : 53人/53人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-17 23:43

Content

Xenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.

The teacher has written down the sum of multiple numbers. Pupils should calculate the sum. To make the calculation easier, the sum only contains numbers 1, 2 and 3. Still, that isn't enough for Xenia. She is only beginning to count, so she can calculate a sum only if the summands follow in non-decreasing order. For example, she can't calculate sum 1+3+2+1 but she can calculate sums 1+1+2 and 3+3.

You've got the sum that was written on the board. Rearrange the summans and print the sum in such a way that Xenia can calculate the sum.

初學數學家 Xenia 是小學三年級的學生。 她現在正在學習加法運算。

老師寫下了多個數字的總和。 學生應該計算總和。 為了使計算更容易,算式只包含數字 1、2 和 3。不過,這對 Xenia 來說還不夠。 她才剛剛開始數數,所以只有當被加數以非遞減的順序出現時,她才能計算出一個總和。 例如,她不能計算總和 1+3+2+1,但她可以計算總和 1+1+2 和 3+3。

你得到了寫在黑板上的算式。 重新排列算式並以 Xenia 可以計算總和的方式打印。

Input

The first line contains a non-empty string s — the sum Xenia needs to count. String s contains no spaces. It only contains digits and characters "+". Besides, string s is a correct sum of numbers 1, 2 and 3. String s is at most 100 characters long.

第一行包含一個非空字符串 s — Xenia 需要計算的總和。 字符串 s 不包含空格。 它只包含數字和字符“+”。 此外,字符串 s 是數字 1、2 和 3 的正確總和。字符串 s 的長度最多為 100 個字符。

Output

Print the new sum that Xenia can count.

打印 Xenia 可以計算的新算式。

Sample Input #1
3+2+1
Sample Output #1
1+2+3
Sample Input #2
1+1+3+1+3
Sample Output #2
1+1+1+3+3
Sample Input #3
2
Sample Output #3
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (5%): 0.5s , <1K
公開 測資點#16 (5%): 0.5s , <1K
公開 測資點#17 (5%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
Hint :
Tags:
800 greedy implementation sortings strings
出處:
Codeforces Round #197 [管理者:
lamkinun@gma... (Kinda Lam)
]


ID User Problem Subject Hit Post Date
662
1365536-1@g.... (J wang with a J)
a780
很簡單
119 2023-03-09 11:20