力扣第 388 场周赛(A~B)

100233. 重新分装苹果

排序,然后往箱子里面放。

cpp 复制代码
#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define fr first
#define se second
#define endl '\n'
using namespace std;

class Solution{
public:
    int minimumBoxes(vector<int>& apple, vector<int>& capacity) {
        sort(all(capacity),[](int a,int b){
            return a>b;
        });
        int now=0;
        per(i,0,apple.size()-1){
            if(apple[i]<=capacity[now]){
                capacity[now]-=apple[i];
            }else{
                apple[i]-=capacity[now];
                now++;
                i--;
            }
        }
        return now+1;
    }
};

100247. 幸福值最大化的选择方案

在序列中选数,每选一个,其他所有数减一。问最终能选出最大的总和。

也是排序然后模拟。

cpp 复制代码
class Solution {
public:
    long long maximumHappinessSum(vector<int>& happiness, int k) {
        sort(happiness.begin(),happiness.end(),[](int a,int b){
            return a>b;
        });
        
        long long ans=0,cnt=-1;
        for(int i=0;i<happiness.size() and k;++i){
            cnt++;
            k--;
            if(happiness[i]-cnt<=0)break;
            ans+=happiness[i]-cnt;
        }
        return ans;
    }
};
相关推荐
圣保罗的大教堂24 分钟前
leetcode 2799. 统计完全子数组的数目 中等
leetcode
SsummerC31 分钟前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
YuCaiH1 小时前
数组理论基础
笔记·leetcode·c·数组
尤物程序猿1 小时前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
2301_807611491 小时前
77. 组合
c++·算法·leetcode·深度优先·回溯
SsummerC3 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构3 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
程序员-King.3 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode
阳洞洞4 小时前
leetcode 1035. Uncrossed Lines
算法·leetcode·动态规划·子序列问题
小鹿鹿啊4 小时前
C语言编程--15.四数之和
c语言·数据结构·算法