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;
}
相关推荐
磨十三17 分钟前
C++ 容器详解:std::list 与 std::forward_list 深入解析
开发语言·c++·list
今麦郎xdu_22 分钟前
【Linux系统】命令行参数和环境变量
linux·服务器·c语言·c++
chenchihwen1 小时前
深度解析RAG系统中的PDF解析模块:Docling集成与并行处理实践
python·算法·pdf
Chloeis Syntax2 小时前
栈和队列笔记2025-10-12
java·数据结构·笔记·
404未精通的狗2 小时前
(数据结构)线性表(下):链表分类及双向链表的实现
数据结构·链表
情深不寿3172 小时前
C++特殊类的设计
开发语言·c++·单例模式
做科研的周师兄2 小时前
【机器学习入门】7.4 随机森林:一文吃透随机森林——从原理到核心特点
人工智能·学习·算法·随机森林·机器学习·支持向量机·数据挖掘
Vanranrr3 小时前
nullptr vs NULL:C/C++ 空指针的演变史
c语言·c++
切糕师学AI3 小时前
【多线程】阻塞等待(Blocking Wait)(以C++为例)
c++·多线程·并发编程·阻塞等待
Sunsets_Red3 小时前
差分操作正确性证明
java·c语言·c++·python·算法·c#