标签：设计 分享图片 div 判断 cstring int 余额 包含 结束
Input 多组数据。对于每组数据：
第一行为正整数n，表示菜的数量。n<=1000。
第二行包括n个正整数，表示每种菜的价格。价格不超过50。
第三行包括一个正整数m，表示卡上的余额。m<=1000。
n=0表示数据结束。
Output 对于每组输入,输出一行,包含一个整数，表示卡上可能的最小余额。
Sample Input
1 50 5 10 1 2 3 2 1 1 2 3 2 1 50 0
Sample Output
-45 32
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int n,ch[1000],m,sum; while(scanf("%d",&n) && n!=0) { sum=0; for(int i=0; i<n; i++) { scanf("%d",&ch[i]); sum+=ch[i]; } scanf("%d",&m); if(m<5) {printf("%d\n",m); continue;} if(sum<=m-5) { printf("%d\n",m-sum); continue; } sort(ch,ch+n); int dp[1000]; memset(dp,0,sizeof(dp)); for(int i=0; i<n-1; i++) { for(int j=m-5;j>=ch[i];j--) dp[j]=max(dp[j],dp[j-ch[i]]+ch[i]); } printf("%d\n",m-dp[m-5]-ch[n-1]); } return 0; }
标签：设计 分享图片 div 判断 cstring int 余额 包含 结束
原文地址：https://www.cnblogs.com/huaspsw/p/9470341.html
