I NEED A OFFER! &&http://acm.hdu.edu.cn/showproblem.php?pid=1203

这一题真坑爹啊！！白白耗费了我进一个小时。。。留校的孩纸伤不起啊！！！！！！动态规划入门。。。。

#include<iostream> #include<algorithm> #include<cstdio> using namespace std; double dp[10001]; typedef struct { int a; double b; }Node; Node s[1001]; int main() { int n,m; //一开始这样写while(cin>>n>>m&&n&&m)这有什么不一样呢，，去你大爷的hdu。。。。。 while(cin>>n>>m) { if(n==0&&m==0) break; //就是这一句。。。 for(int i=0;i<m;++i) cin>>s[i].a>>s[i].b; memset(dp,0,sizeof(dp)); for(int i=0;i<m;++i) { for(int j=n;j>=s[i].a;--j) dp[j]=max(dp[j],1-(1-dp[j-s[i].a])*(1-s[i].b)); } printf("%.1lf%%\n",dp[n]*100); }return 0; }