UVa-10317

一个即将高一的网友问的我的题。汗，我怎么大一才接触编程！

用STL写的，当时UVa挂了，没有去测试。之后发现TLE了，把vector改成数组依然如此。一时没想到怎么解决，先这样吧，以后再看看。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<sstream>
using namespace std;
const int maxx=20;
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    string s;
    while(getline(cin,s))
    {
        stringstream ss(s);
        int v1[maxx]={};
        char v2[maxx]={};
        int p1=0,p2=0;
        bool flag=0;
        int sum=0;
        while(1)
        {
            flag=!flag;
            if(flag)
            {
                int t;
                ss>>t;
                if(ss.fail()) break;
                v1[p1++]=t;
                sum+=t;
            }
            else
            {
                char t;
                ss>>t;
                if(ss.fail()) break;
                v2[p2++]=t;
            }
        }
        while(1)
        {
            int num=0;
            bool f1=0,f2=0;
            int i=0,j=0;
            num+=v1[i++];
            for(;i<p1;i++,j++)
            {
                if(v2[j]=='+') f2=0;
                else f2=1;
                if(v2[j]=='=')
                {
                    f1=1;
                    f2=0;
                }
                if(f1) f2=!f2;
                if(!f2) num+=v1[i];
                else num-=v1[i];
            }
            if(num==0)
            {
                i=0;
                j=0;
                printf("%d",v1[i++]);
                for(;i<p1;i++,j++)
                    printf(" %c %d",v2[j],v1[i]);
                break;
            }
            else
            {
                if(!next_permutation(v1,v1+p1))
                {
                    printf("no solution");
                    break;
                }
            }
        }
        printf("
");
    }
}