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;
}
相关推荐
饮水桶_T3 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu3 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
地平线开发者6 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu6 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑6 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~6 小时前
SHA-256 哈希去重
算法·哈希算法
辰小忆7 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11079 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜9 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑10 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip