蓝桥杯 算法训练 娜神平衡 c++题解 求大神指点

问题描述
　　娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。
　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。
　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。
　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。
　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”
　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组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组。
数据规模和约定
　　很小，真的很小。

#include<bits/stdc++.h>
using namespace std;
//使用dfs
int n,r;
vector<int>ans1;
bool ok=false;
void dfs(vector<int> data,vector<int>A, int sumA,int sumB,int depth)
{
	if(abs(sumA-sumB)<=r&&depth==n-1) //找到结果 
	{
		if(ok==false)
		{
			ans1.assign(A.begin(),A.end());
			ok=true;
		}
		return ;
	}
	if(depth>=n-1||sumA-sumB>r) return;
	//选择 
	vector<int>A1=A;
	A1.push_back(data[depth]);
	dfs(data,A1,sumA+data[depth],sumB-data[depth],depth+1);
	//不选 
	dfs(data,A,sumA,sumB,depth+1); 
}
void myPrint(int val)
{
	cout<<val<<" ";
}
int main()
{
	cin>>n>>r;
	vector<int>data;
	vector<int>A;

	int sum=0, cc;
	for(int i=0;i<n;i++)
	{
		cin>>cc;
		data.push_back(cc);
		sum+=cc;
	}
	A.push_back(data[0]);
	data.erase(data.begin()); //去除第一个元素 
	sort(data.begin(),data.end(),greater<int>());//降序排序 
 
	dfs(data,A,A[0],sum-A[0],0);//从第二个元素开始 
	
	sort(ans1.begin(),ans1.end());
	sort(data.begin(),data.end());
	//使用for_each函数来输出结果 
	for_each(ans1.begin(),ans1.end(),myPrint);
	cout<<endl;
	vector<int> vTarget(n);
	//两个vector的差集  前提是两个vector都排序了 
	vector<int>::iterator itEnd=set_difference(data.begin(),data.end(),ans1.begin(),ans1.end(),vTarget.begin());
	for_each(vTarget.begin(),itEnd,myPrint);

	return 0;
}

只过了80%的样例，想不通为啥，有没有大神指点指点wwwwuu