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

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

今日题目:咖啡


题目分析


题目难度:⭐️⭐️


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


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
【寒假每日一题】AcWing 4656. 技能升级(难到飞起)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 1、贪心算法 2、归并算法 3、二分查找法
60 0
|
机器学习/深度学习 人工智能 BI
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
大家好 我是泡泡 倒数六天 蓝桥开赛!记得打印准考证!
119 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
|
Java
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十二天
大家好,我是泡泡,今天给大家带来五到2020年填空真题和两个打卡题
117 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十二天
|
人工智能
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十一天
大家好,我是泡泡,今天有点忙题解来晚了!
80 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十一天
|
机器学习/深度学习
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
大家好,我是泡泡,距离蓝桥杯还有五天,大家一定要坚持下去
123 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十八天
|
算法
每日一题冲刺大厂 第二十四天 开心的金明
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
100 0
|
存储 算法
每日一题冲刺大厂第八天 二叉树深度
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!
105 0
|
机器学习/深度学习 算法
每日一题冲刺大厂第十二天 杂物
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题提高组是为了有余力的同学准备的,让大家练到各种各样的题目,一年以后,蜕变成为一个不一样的自己!
109 0
|
算法
每日一题冲刺大厂 第二十三天 奶牛晒衣服
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
130 0
|
机器学习/深度学习 算法
每日一题冲刺大厂第十三天 海港
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!
208 0