CodeForces 339 A.Helpful Maths（水~）

Description

给出一个1,2,3的求和式，要求把被加数排完序后输出该求和式

Input

一个1,2,3的求和式s，串长不超过100

Output

输出有序的求和式

Sample Input

1+1+3+1+3

Sample Output

1+1+1+3+3

Solution

水题，把数字拿出来排个序然后从小到大输出即可

Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;typedef pair<int,int>P;const int INF=0x3f3f3f3f,maxn=100001;char s[maxn];int res,a[maxn];int main(){    while(~scanf("%s",s))    {        int n=strlen(s);        res=0;        for(int i=0;i<n;i+=2)a[res++]=s[i]-'0';        sort(a,a+res);        for(int i=0;i<res-1;i++)printf("%d+",a[i]);        printf("%d\n",a[res-1]);    }    return 0;}