hdu 1203 转换的01包问题。。。。

俗话说的话 正难则反。，。  这个基本的思想都用不好的话 回家种田去吧。

#include<cstdio>
#include<string.h>
#include<iostream>
using namespace std;
double minn(double x,double y)
{
    if(y<x) return y;
    else return x;
}
int main()
{
    int n,m;
    int w[];
    double p[];
    double dp[];
    while(cin>>n>>m)
    {
        if(n==&&m==) break;
        for(int i=;i<=m;i++)
        {
            double x;
            cin>>w[i]>>x;
            p[i]=-x;
 //           cout<<p[i]<<endl;
        }
        dp[]=1.000;
        for(int i=;i<=n;i++) dp[i]=1.00;
        for(int i=;i<=m;i++)
        {
            for(int j=n;j>=w[i];j--)
            {
              //  cout<<dp[j]<<' ';
                dp[j]=minn(dp[j],dp[j-w[i]]*p[i]);
        //        cout<<' '<<dp[j-w[i]]*p[i]<<' '<<dp[j]<<' ';
            }
        //    cout<<endl;
        }
        double ans=(-dp[n])*;
        printf("%.1f%%\n",ans);
    }
    return;
}