每日一题冲刺大厂 第二十二天 喝咖啡

简介: 大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!

今日题目:咖啡


题目分析


题目难度:⭐️⭐️


题目涉及算法:二分,贪心。


ps:有能力的小伙伴可以尝试优化自己的代码或者一题多解,这样能综合提升自己的算法能力


题解报告:


1.思路


每次都贪心取累积后相除的最大值。


2.代码


#include <bits/stdc++.h>
using namespace std;
double a[10000],c[10000],aa,cc;
double num;
bool b[10000];
int y;
int main()
{
    int n,m;
  cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
      cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
      cin>>c[i];
  }
    for(int j=1;j<=m;j++)
    {
        num = 0;
        y = 0;
        for(int i=1;i<=n;i++)
        {
            if((aa+a[i])/(cc+c[i])>num&&b[i]!=1)
            {
                num=(aa+a[i])/(cc+c[i]);
                y=i;
            }
        }
        aa+=a[y];
        cc+=c[y];
        b[y]=1;
    }
    printf("%.3f",aa/cc);
    return 0;
}


目录
相关文章
|
机器学习/深度学习 人工智能 BI
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
大家好 我是泡泡 倒数六天 蓝桥开赛!记得打印准考证!
116 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
|
Java
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十二天
大家好,我是泡泡,今天给大家带来五到2020年填空真题和两个打卡题
114 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十二天
|
机器学习/深度学习
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
大家好,我是泡泡,距离蓝桥杯还有五天,大家一定要坚持下去
121 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
|
Java
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十九天
大噶好,我系泡泡,今天的题难度很高(我是fw) 有能力的自己搞一下,省赛的同学今天就当放松一下
175 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十九天
|
人工智能
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十一天
大家好,我是泡泡,今天有点忙题解来晚了!
79 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十一天
|
机器学习/深度学习 定位技术
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十六天
大家好,我是泡泡,今天的题目很合理,很多模板,大家多多掌握,学习一下用各种思路解题,灵活多变!
269 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第十六天
|
算法
每日一题冲刺大厂 第二十四天 开心的金明
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
99 0
|
机器学习/深度学习 算法
每日一题冲刺大厂第十三天 海港
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!
206 0
|
存储 算法
每日一题冲刺大厂第八天 二叉树深度
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!
105 0
|
算法
每日一题冲刺大厂 第二十三天 奶牛晒衣服
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
128 0