HDU 1203 I NEED A OFFER!

double 类型的不要用memset初始化吧。。

#include<stdio.h>#include<string.h>int money[10010];double unlucky[10010];double dp[10010];double min(double g,double h){    return g>h?h:g;}int main(){    int mymoney,n;    while(scanf("%d%d",&mymoney,&n)!=EOF)    {        if(mymoney==0&&n==0)            break;        for(int i=1;i<=n;i++)        {            scanf("%d%lf",&money[i],&unlucky[i]);            unlucky[i]=1-unlucky[i];        }        for(int i=0;i<=mymoney;i++)            dp[i]=1.0;        for(int i=1;i<=n;i++)        {            for(int j=mymoney;j>=money[i];j--)                dp[j]=min(dp[j],dp[j-money[i]]*unlucky[i]);        }        printf("%.1lf%%\n",(1.0-dp[mymoney])*100);    }    return 0;}