蓝桥杯-娜神平衡-DFS-C++

思路挺简单，但是踩了几个坑

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
/*
 问题描述
　　娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。
　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。
　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。
　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。
　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”
　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：
　　1：每一次只能操作一个数，即只取出一个数分入A中或B中；
　　2：每一次操作完成后，A中数之和与B中数之和的差不能超过r。
　　新时代的丘比特们啊，帮帮娜娜吧！
输入格式
　　输入共两行。
　　第一行包括两个正整数n和r，n表示琦琦一共给了n个数，r的意义见题目描述。
　　第二行包括n个正整数，分别表示琦琦给的n个数。
输出格式
　　输出共两行，分别把A与B两组数按从小到大输出。
　　注意输入中n个数的第一个必须分入A组。
　　琦琦保证这样的输出唯一。
样例输入
    4 10
    9 6 4 20
样例输出
    4 6 9
    20
样例说明
　　先把4和6先后分入A组，再把20分入B组，最后把9分入A组。
数据规模和约定
　　很小，真的很小。
 */
int n,r;
vector<int>JK;
vector<int>A;
vector<int>B;
vector<int>vis;
int sum;
int F;
void dfs(int sumA,int sumB);
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>r;
    JK.resize(n);
    sum=0;
    for(int i=0;i<n;i++){
        cin>>JK[i];
        sum+=JK[i];
    }
    vis.resize(n); F=0;
    dfs(0,0);
}
void dfs(int sumA,int sumB){
    if(F==1){
        return;
    }
    if(abs(sumA-sumB)>r){
        return;
    }
    if(sum==(sumA+sumB)){
        F=1;
        int it = find(A.begin(),A.end(),JK[0])-A.begin();
        sort(A.begin(),A.end());
        sort(B.begin(),B.end());
        if(it==A.size()){
            for(int i=0;i<B.size();i++){
                cout<<B[i]<<" ";
            }
            cout<<endl;
            for(int i=0;i<A.size();i++){
                cout<<A[i]<<" ";
            }
            cout<<endl;
        }else{
            for(int i=0;i<A.size();i++){
                cout<<A[i]<<" ";
            }
            cout<<endl;
            for(int i=0;i<B.size();i++){
                cout<<B[i]<<" ";
            }
            cout<<endl;
        }
        return;
    }

    for(int i=0;i<n;i++){
        if(vis[i]==0){
            vis[i]=1;
            A.push_back(JK[i]);
            dfs(sumA+JK[i],sumB);
            if(F==1){
                return;
            }
            A.pop_back();

            B.push_back(JK[i]);
            dfs(sumA,sumB+JK[i]);
            if(F==1){
                return;
            }
            B.pop_back();
            vis[i]=0;
        }
    }
}