hdu2546饭卡
来源:互联网 发布:白狐小说网站源码 编辑:程序博客网 时间:2024/05/22 03:20
中文题目,题意就不说了,都能看懂。
转换一下就是一个背包问题。先把最大值去掉,用剩余的钱来买东西。可以把剩余的钱看作背包的体积,每一样饭菜看作每一个物品的体积,求背包里最多可以装多少东西就可以了。最后用背包剩余的体积减去最大值就行了。
代码如下:
#include<stdio.h>#include<stdlib.h>#include<string.h>int cmp(const void *a,const void *b){ return *(int *)b-*(int *)a;}int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,i,j; int a[1100],dp[1100]; while(scanf("%d",&n),n!=0) { memset(dp,0,sizeof(dp)); for(i=0; i<n; i++) scanf("%d",&a[i]); scanf("%d",&m); if(m<5) { printf("%d\n",m); continue; } m=m-5; qsort(a,n,sizeof(a[0]),cmp); for(i=1; i<n; i++) for(j=m; j>=a[i]; j--) dp[j]=max(dp[j],dp[j-a[i]]+a[i]); printf("%d\n",m+5-dp[m]-a[0]); } return 0;}
0 0
- 饭卡 hdu2546
- HDU2546 饭卡
- hdu2546-饭卡
- HDU2546:饭卡
- hdu2546 饭卡
- HDU2546 饭卡
- HDU2546 饭卡
- hdu2546 饭卡
- hdu2546 饭卡
- hdu2546饭卡
- hdu2546饭卡
- 【HDU2546】饭卡
- hdu2546 饭卡
- hdu2546饭卡
- hdu2546 饭卡
- hdu2546饭卡
- hdu2546饭卡
- HDU2546-饭卡
- LeetCode Linked List Cycle II
- TCP/IP入门(4) --应用层
- 数据分析面试必备算法[1] - Regression
- 快速排序8
- leetcode 165. Compare Version Numbers-版本比较
- hdu2546饭卡
- C++与类相关的关键词和修饰符说明
- git创建:error: could not lock config file
- UI基础_UIButton
- IOS本地推送即IOS备忘提醒实现
- 打包错误 No codesigning identities found:
- 10976 - Fractions Again?!
- TCP通信流程解析
- SQL SERVER 时间和日期函数