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

极度的坦诚就是无坚不摧2024-02-05 23:07

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;
}