题目描述
<p class="p0" style="text-indent:21.0000pt;"> 小明……不对,这次是小涛。和小明<span>sala</span><span>失败后,小涛深深的理解到了数学对于游戏,对于</span><span>ACM</span><span>,对于生命的重要性。于是他玩了一个很考验小学数学的游戏——《炉石传说》,</span><span>90%</span><span>情况下只需要计算十以内的加减法。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> <img src="http://tk.hustoj.com/attached/image/20141211/20141211141014_92808.png" alt="" /> </p> <p class="p0" style="text-indent:21.0000pt;"> 他最常做的事情就是计算场上怪物攻击力的和。他用了一套鱼人的卡组(别忘了小涛只是小学生),攻击力只有<span>1,2,3</span><span>三种,让计算变得更加简单。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 但是小涛有个毛病,他只能从小到大加不能从大到小加(学名:他只能进行非降序的运算)。比如计算<span>3+2+1</span><span>,他必须把顺序换一换变成</span><span>1+2+3</span><span>。计算</span><span>1+3+1+3+1</span><span>,他只能先转换成</span><span>1+1+1+3+3</span><span>才能够进行计算。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 现在给出一系列加法,你能否将这个加法式子转换成小涛能够看懂的顺序? </p>
输入格式
<p class="p0" style="text-indent:21.0000pt;"> 第一行是组数<span>T</span><span>(保证</span><span>1<T<50</span><span>)。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 每组数据包含一个字符串<span>(</span><span>字符串保证长度小于</span><span>100)</span><span>,这个字符串只包含</span><span>1,2,3</span><span>和加号(</span><span>1</span><span>个数的话,也有可能没有加号),组成一个加法式子。</span> </p>
输出格式
<p class="p0" style="text-indent:21.0000pt;"> 在单独的一行中输出小涛可以计算的排序以后的式子。 </p>
样例
样例输入 1
3
3+2+1
1+1+3+1+3
2
样例输出 1
1+2+3
1+1+1+3+3
2
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪