2024/2/3 牛客寒假算法基础集训营1

目录

why买外卖

G-why买外卖_2024牛客寒假算法基础集训营1 (nowcoder.com)

要有光

L-要有光_2024牛客寒假算法基础集训营1 (nowcoder.com)


why买外卖

G-why买外卖_2024牛客寒假算法基础集训营1 (nowcoder.com)

题目要求:这道题要求计算鸡排最贵为多少

思路:如果鸡有的钱(m)加上满减的钱(b)大于或等于满减所需要求的钱(a)即m+b>=a

那么鸡排的钱就变为m+b

如果一直不满足这个条件的话,那么鸡排的最大值为鸡现有的钱,即m

结构体排序:

cpp 复制代码
struct node
{
    int a,b;
};
bool cmp(node &a,node &b)
{
    return a.a<b.a;
}

完整代码:

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
struct node
{
    int a,b;
};
bool cmp(node &a,node &b)
{
    return a.a<b.a;
}
signed main()
{
    int t;
    std::cin >> t;
    while(t --)
    {
        int n,m;
        std::cin >> n >> m;
        std::vector<node> v;
        for(int i = 0;i < n;i ++)
        {
            int x,y;
            std::cin >> x >> y;
            v.push_back({x,y});
        }
        int sum=0,ans=m;
        std::sort(v.begin(),v.end(),cmp);
        for(int i = 0;i < n;i ++)
        {
            sum+=v[i].b;
            if(sum+m>=v[i].a)
            {
                ans=sum+m;
            }
        }
        std::cout<<ans<<"\n";
    }
    return 0;
}

要有光

L-要有光_2024牛客寒假算法基础集训营1 (nowcoder.com)

思路:计算阴阳部分的面积,如图

完整代码:

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
signed main()
{
    int t;
    std::cin >> t;
    while(t --)
    {
        double c,d,h,w;
        std::cin >> c >> d >> h >> w;
        std::cout<<3*w*c<<"\n";
    }
    return 0;
}
相关推荐
自在极意功。20 分钟前
动态规划核心原理与高级实战:从入门到精通(Java全解)
java·算法·动态规划·最优子结构·重叠子问题
czy878747526 分钟前
用C语言实现代理模式
c语言·代理模式
文火冰糖的硅基工坊40 分钟前
[人工智能-大模型-54]:模型层技术 - 数据结构+算法 = 程序
数据结构·人工智能·算法
oioihoii1 小时前
当无符号与有符号整数相遇:C++中的隐式类型转换陷阱
java·开发语言·c++
Yupureki1 小时前
从零开始的C++学习生活 13:红黑树全面解析
c语言·数据结构·c++·学习·visual studio
2401_876221341 小时前
Euler
c++·数学·算法
Z...........1 小时前
优选算法(滑动窗口)
数据结构·算法
大数据张老师1 小时前
数据结构——平衡二叉树(2)
数据结构
泡泡鱼(敲代码中)2 小时前
数据结构(顺序表和链表)
笔记·学习·算法
文火冰糖的硅基工坊2 小时前
[人工智能-大模型-58]:模型层技术 - 深度神经网络的本质是一个复杂的复合数学函数
人工智能·神经网络·算法·dnn