CodeForces 339A Helpful Maths
来源:互联网 发布:淘宝买家账号退款率高 编辑:程序博客网 时间:2024/05/16 12:43
Description
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.
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.
Output
Print the new sum that Xenia can count.
Sample Input
3+2+1
1+2+3
1+1+3+1+3
1+1+1+3+3
2
2
大水题,直接sort排序AC了:
#include <iostream>#include <algorithm>#include <cstring>using namespace std;int main(){ char str[200],s[200]; while(cin>>str) { int j=0; int len=strlen(str); for(int i=0; i<len; i++) if(str[i]>='0' && str[i]<='9') s[j++]=str[i]; sort(s,s+j); for(int i=0; i<j; i++) { if(i!=j-1) cout<<s[i]<<"+"; else cout<<s[i]<<endl; } } return 0;}
- CodeForces 339A Helpful Maths
- CodeForces-339A-Helpful Maths
- codeforces 339A Helpful Maths
- 【CodeForces】A. Helpful Maths
- Problem--339A--Codeforces-- A. Helpful Maths
- CodeForces 339 A.Helpful Maths(水~)
- 339A - Helpful Maths
- codeforces 339A.Helpful Maths B.Xenia and Ringroad 两水题
- codeforces——339A——Helpful Maths
- CF 339A Helpful Maths
- Codeforces Helpful Maths
- A. Helpful Maths
- A. Helpful Maths
- codeforces 339A Helpful Maths(greedy implementation sortings strings水题)
- Codeforces刷题之路——339A Helpful Maths
- Codeforces Round #197 (Div. 2) A. Helpful Maths
- Codeforces Round #197 (Div. 2)A. Helpful Maths
- CF197#DIV2:A-Helpful Maths
- GUID基础
- 【DFS+BFS】hdu 1983 Kaitou Kid - The Phantom Thief (2)(迷宫)
- 【面向对象程序设计常见面试题】派生中构造函数的几点说明(xx)
- Echarts使用心得总结(二)
- eclipse Juno Indigo Helios Galileo这几种版本的意思
- CodeForces 339A Helpful Maths
- 时间复杂度计算
- 安卓‘进度条ProgressBar’中‘setIndeterminate()’方法的辨析
- 上交所历史数据分析系统项目总结
- 第一次安装和使用maven
- 第三章作业
- javascript编码调试环境-ide和调试工具
- 软件编程思想读后感
- 黑马程序员:OC三大特性