| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
没有看清楚题目输出顺序wa2次 dfs水过(附代码)参考过别人的..#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=1005;
int x[MAXN], solv[MAXN];
int t, n;
bool flag;
bool cmp(int a,int b)
{
return a>b;
}
void dfs(int nt,int deep,int p)
{
int i;
if(nt==t)
{
sort(solv+1,solv+deep,cmp);
printf("%d",solv[1]);
for(i=2; i<deep; i++)
{
printf("+%d",solv[i]);
}
puts("");
flag=true;
return ;
}
for(i=p+1; i<=n; i++)
{
solv[deep]=x[i];
dfs(nt+x[i],deep+1,i);
while(i<n&&x[i]==x[i+1]) i++;
}
}
int main()
{
int i, j;
while(scanf("%d%d",&t,&n)&&(t||n))
{
flag=false;
for(i=1; i<=n; i++)
scanf("%d",&x[i]);
sort(x+1,x+n+1,cmp);
printf("Sums of %d:\n",t);
dfs(0,1,0);
if(!flag) printf("NONE\n");
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator