hdu 2187 老人是真饿了(贪心)

最新推荐文章于 2019-07-19 21:38:46 发布

转载最新推荐文章于 2019-07-19 21:38:46 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wconvey/archive/2012/05/15/2501475.html

本文介绍了一段使用C++实现的代码，用于解决资源分配问题。通过优先级排序和动态分配策略，实现了资源的有效利用。代码包含输入输出、结构体定义、排序算法和循环迭代，最终计算并输出分配总价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

View Code

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

转载于:https://www.cnblogs.com/wconvey/archive/2012/05/15/2501475.html