牛客寒假4 e最小表达式

这道题其实是一个很明显的贪心问题，就是让数值大的字符尽可能处于权重较小的位置，有n个加号每次选择n+1个位置放置数按位存储，直到所有字符都被利用，读入时统计一下+个数，在循环中注意边界问题2个加号可以把所有数字分成3个区域,代码如下

#include<bits/stdc++.h>
using namespace std;
char s[500005];
int ans[500004];
int main()
{char c;
    int sum=0, cnt=0,syw=0,p=0,w=0;
 while((c=getchar())!='\n')//也可scanf
 {
        if(c=='+')w++;//记录+个数
        else
        s[cnt++]=c;
    }
    s[cnt]='\0';
    sort(s,s+cnt);
    for(int i=cnt-1;i>=0;i-=w+1)
    {sum=0;
     for(int j=i;j>=i-w&&j>=0;j--)
          sum+=s[j]-'0';
        sum+=syw;
        ans[p++]=sum%10;
        syw=sum/10;
    }
if(syw>0)ans[p++]=syw;
    for(int i=p-1;i>=0;i--)
        printf("%d",ans[i]);
return 0;
}