第二题

题目描述
一个数组中有若干正整数，将此数组划分为两个子数组，使得两个子数组各元素之和a,b的差最小，对于非法输入应该输出ERROR。
输入描述:
数组中的元素
输出描述:
降序输出两个子数组的元素和
示例1
输入
复制
10 20 30 10 10
10 20 abc 10 10
输出
复制
40 40
ERROR

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
 
bool isDigit(char c){  // 判断是否为数字
    if(c>'9'||c<'0'){
        return false;
    }else{
        return true;
    }
}
int ch2num(char c){
    return c-'0';
}
int max(int a,int b){
    if(a>b) return a;
    else return b;
}
 
int num[1000];// 先开1000试试
int idx =0;
bool flag; //判断是否为非法输入
int sum=0;
int half = 0;
int first =0;  // 存储当前搜索最大结果
 
void init(){
    first =0;
    flag = false;
    idx=0;
    sum = half = 0;
}
 
void DFS(int i,int sum){
    if(i==idx) return; // 搜索完全部数组内容结束
    else if(sum + num[i]<=half){
        first = max(sum+num[i],first);
        if(first ==half) return ;
        DFS(i+1,sum+num[i]);
    }
    DFS(i+1,sum);
}
 
int main(){
    string s;
    while(getline(cin,s)){
        init();
        int length = s.length();
        for(int i=0;i<length;i++){
            if(s[i]==' ') continue;
            else{
                int x = ch2num(s[i]);
                if(isDigit(s[i])){
                    int j= i+1;
                    int temp =0;
                    temp = temp*10 + x;
                    while(isDigit(s[j])){
                        x = ch2num(s[j]);
                        temp = temp*10 + x;
                        j++;
                    }
                    num[idx++] = temp;
                    i = j;
                }else{
                    flag = true;// 非法
                }
            }
        }
        if(flag){
            cout << "ERROR"<<endl;
        }else{
            for(int i=0;i<idx;i++){
                sum = sum + num[i];
            }
            half = sum/2;
            DFS(0,0);
            cout<<sum-first<<" "<<first<<endl;
        }
 
    }
    return 0;
}