hdu 2111 Saving HDU（贪心）-优快云博客

本文提供了一个C++程序示例，解决如何用有限的资金购买最大价值商品的问题。通过输入资金总额和一系列商品的价格及数量，程序采用贪心算法按商品单位价值从高到低排序并进行购买，最终输出购买的最大总价值。

View Code

1 #include<iostream>
2 #include<cstdio>
3 #include<algorithm>
4 using namespace std;
5 struct node
6 {
7     int p,m;
8 }arr[110];
9 int cmp(node x,node y)
10 {
11     return x.p>y.p;
12 }
13 int main()
14 {
15     int v,n;
16     while(scanf("%d",&v)!=EOF)
17     {
18         if(v==0)
19             break;
20         scanf("%d",&n);
21         for(int i=1;i<=n;i++)
22             scanf("%d %d",&arr[i].p,&arr[i].m);
23         sort(arr+1,arr+1+n,cmp);
24         int ans=0;
25         for(int i=1;i<=n;i++)
26         {
27             if(v!=0)
28             {
29                 if(v>=arr[i].m)
30                 {
31                     ans+=arr[i].m*arr[i].p;
32                     v-=arr[i].m;
33                 }
34                 else
35                 {
36                     ans+=v*arr[i].p;
37                     v=0;
38                 }
39
40             }
41             else
42                 break;
43         }
44         printf("%d\n",ans);
45     }
46     system("pause");
47     return 0;
48

转载于:https://www.cnblogs.com/wconvey/archive/2012/05/14/2500555.html