hdu-2570-迷障（贪心）

最新推荐文章于 2021-02-12 14:21:39 发布

小k安达

最新推荐文章于 2021-02-12 14:21:39 发布

阅读量472

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/forever_kirito/article/details/78698082

acm_贪心算法专栏收录该内容

11 篇文章

订阅专栏

本文提供了一道来自杭州电子科技大学OJ编号为2570的问题的解题思路及代码实现。该问题涉及数组排序、遍历等基本算法操作，通过输入一组整数并设定速度和限制值，计算出符合条件的最大组数及其平均值。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2570

code：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,v,w;
int a[110];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d %d",&n,&v,&w);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        if(a[0]>w){
            printf("0 0.00\n");
        }else{
            double ans=0,ss=0;
            int k=0;
            for(int i=0;i<n;i++)
            {
                ss+=a[i]*v;
                if(ss/(v*(i+1))<=w)
                {
                    ans=ss/(v*(i+1));
                    k++;
                }
                else
                    break;
            }
            printf("%d %.2lf\n",k*v,ans/100);
        }
    }
    return 0;
}