HDU 6092 Rikka with Subset 贪心

    题意是说有一个a数组，将a数组的所有子集的和计算出来，然后得出这些和的值分别有多少个，比如有1个0（空集的和为0）就赋值b[0]为1，以此类推得到b数组，现在，给出b数组的值要求求出a数组。

    因为a数组都是正数，所以不用考虑a为0的情况，这样直接从1开始往后一个数一个数的找出来就可以了，如果找到的这个数在b数组中不为0，那么说明a数组中一定有这个数，所以将这个数在b数组中减去（就相当于减去b[0]），然后为了以防重复，将后面的b数组凡是用到这个数的个数都删去（b[j]-=b[j-ans]），因为输出是字典序最小，所以找到一个数之后直接将其输出就可以了，这样遍历结束就能将a数组的数全部找到了。

    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int b[10005];
int a[105];

int main()
{
    int T;
    int n,m;
    int i,j;
    int num,ans;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(i=0;i<=m;i++)
        {
            scanf("%d",&b[i]);
        }
        for(i=0;i<n;i++)
        {
            if(i!=0)
                cout<<" ";
            num=0;
            ans=0;
            for(j=1;j<=m;j++)
            {
                if(b[j]!=0)
                {
                    ans=j;
                    break;
                }
            }
            cout<<ans;
            for(j=ans;j<=m;j++)
            {
                b[j]-=b[j-ans];
            }
            /*for(j=0;j<=m;j++)
            {
                cout<<b[j]<<" ";
            }
            cout<<endl;*/
        }
        cout<<endl;
    }
    return 0;
}