文章标题

poj1010和poj1011太像了所以暑假那天好像一起写了。

POJ1010j的题目很长读的人吐血
题意大概是这样：
你要给集邮公司弄一个算法帮他们满足每个顾客的要求
第一行是邮票的面值，即便面值相同邮票的图案也不相同所以是不同的邮票
第二行是顾客的需求，需要用小于等于4张的邮票来满足。
有多种解的话要求
1.类型数最多。
2.如果类型数相同，则张数少者。
3.如果张数也相同，则单张面值最大者。
4.如果以上都相同，则无最佳方案（平局）。

大概就是排序后DFS（长度，当前的序号，当前邮票种数，当前邮票张数）

不过我的代码好像没对，先回忆一下明天改

#include <iostream>
#include <algorithm>
#include <fstream>
int n,m,k;
int a[1000],b[1000];
using namespace std;
ofstream fout("output.txt");
bool dfs(int len,int cur,int num,int cou)
{
    int i=1,j;
    fout<<len<<" "<<cur<<" "<<num<<"  "<<cou<<endl;
    if (len==0)
    {
        cout<<num<<" ";
        return true;
    }
    if (cur>n) return false;
    if (cou>4) return false;
    while (len-a[cur]*i>=0)
    {
        if (dfs(len-a[cur]*i,cur+1,num+1,cou+i))
            {
                for (j=1;j<=i;j++) cout<<a[cur]<<" ";
                return true;
            }
              i++;
    }
    return false;
}

int main()
{
    n=-1;
    while (cin>>k&&k)
    {
        n++;
        a[n]=k;
    }
    sort(a,a+n);
    while (cin>>k&&k)
    {
        m++;
        b[m]=k;
    }
    for (int i=1;i<=m;i++)

        {
            fout<<b[i]<<endl;
            if (!dfs(b[i],0,0,0)) cout<<"tie"<<endl;
            cout<<endl;
        }
    return 0;
}