339A | Helpful Maths.cpp

#include "bits/stdc++.h"
#include "iostream"
#include "vector"
#include "map"
#include "unordered_map"
#include "utility"
#include "algorithm"
#include "math.h"
#include "iterator"
 
using namespace std;
 
#define nline "\n"
#define pb push_back
#define ppb pop_back
#define mp make_pair
#define PI 3.141592653589793238462
#define fastio() ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
 
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef vector<int> vi;
typedef pair<int, int> p;
typedef vector< pair<int, int> > v_p;
 
void solve()
{
	string s;
	cin >> s;
    
    int one = 0, two = 0, three = 0;	
	int i;
	for(i=0; i<s.length(); i+=2)
	{
	    if(s[i] == '1')
	    {
	        one++;
	    }
	    else if(s[i] == '2')
	    {
	        two++;
	    }
	    else
	    {
	        three++;
	    }
	}
	s = "";
	while(one--)
	{
	    s += "1+";
	}
	while(two--)
	{
	    s += "2+";
	}
	while(three--)
	{
	    s += "3+";
	}
	s.pop_back();
    
    cout << s << nline;
}
int main()
{	
	fastio();
	
	solve();
	
	return 0;
}