HDOJ2111(Saving HDU)
2017-03-28 21:31
225 查看
链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=13
#include <iostream> #include<string> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; struct aaa { int p; int v; }a[101]; int main() { int v,n; while(cin>>v&&v!=0) //要求v为0时 结束 { cin>>n; for(int i=0;i<n;i++) cin>>a[i].p>>a[i].v; for(int i=1;i<n;i++) { for(int j=0;j<i;j++) { if(a[i].p>a[j].p) swap(a[i],a[j]); } } int i=0; int sum=0; while(v!=0&&i<n) //可分割背包 { if(a[i].v<=v) //可放入 { v-=a[i].v; sum+=a[i].v*a[i].p; } else //空间不足 { sum+=v*a[i].p; break; } i++; } cout<<sum<<endl; } return 0; }
相关文章推荐
- HDOJ2111 Saving HDU(背包问题)
- hdoj 2111 Saving HDU
- HDOJ 2111 Saving HDU (经典的背包贪心问题)
- hdoj 2111 Saving HDU (贪心)
- hdoj 2111 Saving HDU
- hdoj-2111-Saving HDU
- hdoj-2111-Saving HDU
- HDOJ.2111 Saving HDU (贪心)
- hdoj2111 Saving HDU
- HDOJ 2111 Saving HDU
- HDOJ-2111 Saving HDU
- HDOJ 2111 Saving HDU
- hdoj 2111 Saving HDU 【贪心】
- HDOJ Saving HDU JAVA 2111
- HDOJ-2111-Saving HDU
- HDOJ2111(Saving HDU)(贪心)
- HDOJ 2111 Saving HDU
- hdoj 2111 Saving HDU
- hdoj 2111 Saving HDU
- HDU 2111 Saving HDU【贪心】