1.30贪心(简单)

目录

1.分发饼干

2. ​​​​​​​种花问题

 3. 赢得比赛需要的最少训练时长


1.分发饼干

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。

示例 1:

输入: g = [1,2,3], s = [1,1]
输出: 1
解释: 
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。

示例 2:

输入: g = [1,2], s = [1,2,3]
输出: 2
解释: 
你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.

提示:

  • 1 <= g.length <= 3 * 104
  • 0 <= s.length <= 3 * 104
  • 1 <= g[i], s[j] <= 231 - 1

分析:这个思路还是比较简单的,就是排序一下,然后从大的往小的进行比较,因为输入的是两个数组,我就按g和s的数的总和来算了

#include <bits/stdc++.h>
using namespace std;
main()
{int m,n,i,index,sum=0;cin>>m>>n;int wk[m],bg[n];for(i=0;i<m;i++) cin>>wk[i];for(i=0;i<n;i++) cin>>bg[i];sort(wk,wk+m);sort(bg,bg+n);index=n-1;for(i=m-1;i>=0;i--){if(bg[index]>=wk[i]) sum++;}cout<<sum;
}

2. ​​​​​​​种花问题

假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。

给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false 。

示例 1:

输入:flowerbed = [1,0,0,0,1], n = 1
输出:true

示例 2:

输入:flowerbed = [1,0,0,0,1], n = 2
输出:false

提示:

  • 1 <= flowerbed.length <= 2 * 104
  • flowerbed[i] 为 0 或 1
  • flowerbed 中不存在相邻的两朵花
  • 0 <= n <= flowerbed.length

分析:对第一个和最后一个特殊处理了,但是暂时还没想到提前处理最后一个会出什么问题,从示例来看暂且是没问题的 

#include <bits/stdc++.h>
using namespace std;
main()
{int m,n,i;cin>>m;int num[m];for(i=0;i<m;i++) cin>>num[i];cin>>n;if(num[0]==0 && num[1]==0) { num[0]=1;n--;}if(num[m-1]==0 && num[m-2]==0) { num[m-1]=1;n--;}for(i=1;i<m-1;i++){if(num[i]==0 && num[i-1]==0 && num[i+1]==0) {n--;i++;}}if(!n) cout<<"true";else cout<<"false";
}

 3. 分发饼干

你正在参加一场比赛,给你两个  整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。

另给你两个下标从 0 开始的整数数组 energy 和 experience,长度均为 n 。

你将会 依次 对上 n 个对手。第 i 个对手的精力和经验分别用 energy[i] 和 experience[i] 表示。当你对上对手时,需要在经验和精力上都 严格 超过对手才能击败他们,然后在可能的情况下继续对上下一个对手。

击败第 i 个对手会使你的经验 增加 experience[i],但会将你的精力 减少  energy[i] 。

在开始比赛前,你可以训练几个小时。每训练一个小时,你可以选择将增加经验增加 1 或者 将精力增加 1 。

返回击败全部 n 个对手需要训练的 最少 小时数目。

示例 1:

输入:initialEnergy = 5, initialExperience = 3, energy = [1,4,3,2], experience = [2,6,3,1]
输出:8
解释:在 6 小时训练后,你可以将精力提高到 11 ,并且再训练 2 个小时将经验提高到 5 。
按以下顺序与对手比赛:
- 你的精力与经验都超过第 0 个对手,所以获胜。精力变为:11 - 1 = 10 ,经验变为:5 + 2 = 7 。
- 你的精力与经验都超过第 1 个对手,所以获胜。精力变为:10 - 4 = 6 ,经验变为:7 + 6 = 13 。
- 你的精力与经验都超过第 2 个对手,所以获胜。精力变为:6 - 3 = 3 ,经验变为:13 + 3 = 16 。
- 你的精力与经验都超过第 3 个对手,所以获胜。精力变为:3 - 2 = 1 ,经验变为:16 + 1 = 17 。
在比赛前进行了 8 小时训练,所以返回 8 。
可以证明不存在更小的答案。

示例 2:

输入:initialEnergy = 2, initialExperience = 4, energy = [1], experience = [3]
输出:0
解释:你不需要额外的精力和经验就可以赢得比赛,所以返回 0 。

提示:

  • n == energy.length == experience.length
  • 1 <= n <= 100
  • 1 <= initialEnergy, initialExperience, energy[i], experience[i] <= 100

分析:本来想的复杂了,但是看题目是依次遇上对手,所以就可以直接开始写,如果精力或者经验不够的话,可以再加,这样就可以直接写了,这个题要输入的数据很多,而且就是写的是严格超过,我刚开始没有看到就写错了挺久

#include <bits/stdc++.h>
using namespace std;
main()
{int n,jl,jy,i,t=0;cin>>n>>jl>>jy;int l[n],y[n];for(i=0;i<n;i++) cin>>l[i];for(i=0;i<n;i++) cin>>y[i];for(i=0;i<n;i++){if(jl>l[i] && jy>y[i]) {jl-=l[i];jy+=y[i];}else if (jl<=l[i] && jy>y[i]) {t+=l[i]-jl+1; jl=1;jy+=y[i];}else if (jl>l[i] && jy<=y[i]) {t+=y[i]-jy+1; jy=y[i]*2+1;jl-=l[i];}else {t+=l[i]-jl+1;t+=y[i]-jy+1;jy=y[i]*2+1;jl=1;}}cout<<t;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/657128.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基础算法(二)

一 高精度计算 int能表示范围为2^32&#xff0c;这看起来很大&#xff0c;但在大数据时代的如今&#xff0c;不说是int 哪怕是long long也是不够的&#xff0c;那么为了使用或计算这些超出或远超整形大小的数&#xff0c;我们这些数的计算方法称为高精度计算。 &#xff08;1)…

代码随想录 Leetcode113. 路径总和 II

题目&#xff1a; 代码(首刷看解析 2024年1月30日&#xff09;&#xff1a; class Solution { public:vector<int> temp;vector<vector<int>> res;void recursion(TreeNode* cur, int sum) {if (!cur->left && !cur->right && sum 0…

QT 打开项目时显示 “No valid settings file could be found” 错误信息

QT 打开项目时显示“No valid settings file could be found”的错误信息&#xff0c;这通常意味着找不到有效的设置文件。此时&#xff0c;可以尝试以下几种解决方案&#xff1a; 删除项目中的.user文件。这是QT自动生成的用户设置文件&#xff0c;有时候会因为某些原因导致文…

Java进击框架:Spring-WebFlux(九)

Java进击框架&#xff1a;Spring-WebFlux&#xff08;九&#xff09; 前言Mono和FluxSpring WebFlux反应的核心DispatcherHandler带注释的控制器WebFlux配置 WebClient配置retrieve()交换请求正文Filters属性语境同步使用测试 RSocket反应库 前言 Spring框架中包含的原始web框…

Java 异常处理中篇:finally 中的陷阱(finally 中 return 会发生什么)

文章目录 前言版本finally 中的陷阱finally 中使用 returnfinally 中修改数据的影响基本类型引用类型 finally 中的代码 “非最后” 执行finally 代码块一定会执行&#xff1f;异常丢失finally 底层原理分析 总结个人简介 前言 在上一篇文章中&#xff0c;我们介绍了 Java 异常…

Jmeter分布式场景

Jmeter分布式 1. 为什么使用Jmter分布式测试 1.1 需求 对学院接口(查询学院-所有)进行1000用户并发访问&#xff0c;测试服务器处理批量请求能力1.2 现状 我们单台电脑由于配置(CPU、内存)问题&#xff0c;最模拟500用户时&#xff0c;就出现卡死现象按照一般的压力机配置&…

[并发编程基础] Java线程的创建方式

文章目录 线程的创建方式继承 Thread实现 Runnable 接口实现 Callable 接口使用 Lambda使用线程池 线程创建相关的 jdk源码Thread类Runnable函数接口Callable<V>函数接口executors 线程的创建方式 继承 Thread 创建一个继承 Thread 类的子类。重写 Thread 类的 run() 方…

1. 两数之和(力扣LeetCode)

文章目录 1. 两数之和题目描述哈希表&#xff1a;map二分查找暴力&#xff1a;双重for循环 1. 两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target&#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数&#xff0c;并返回它们的数组下标。 你可…

Python - 整理 MySQL 慢查询日志

在实际的数据库管理和性能优化工作中&#xff0c;MySQL 慢查询日志&#xff08;slow query log&#xff09;是一个重要的工具。当系统中的 SQL 查询花费的时间超过阈值时&#xff0c;MySQL 会将这些查询记录在慢查询日志中&#xff0c;方便进行性能分析和调优。 本文将介绍如何…

24. 两两交换链表中的节点(力扣LeetCode)

文章目录 24. 两两交换链表中的节点题目描述解题思路只使用一个临时节点使用两个临时节点 24. 两两交换链表中的节点 题目描述 给你一个链表&#xff0c;两两交换其中相邻的节点&#xff0c;并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题&#xff0…

angular2 开发遇到的问题

1&#xff1a;插件使用&#xff0c;要一同引入 不然报错 “ \ Changes detected. Rebuilding...X [ERROR] NG8001: sf-dashboard-overview is not a known element:”

微信扫码登录流程

微信官方文档使用 搜索“微信开放平台”点击导航栏的“资源中心”点击“网站应用”下的“微信登录功能”地址微信扫码登录是基于OAuth2的&#xff0c;所以需要第三方应用&#xff08;就是实现微信扫码登录的应用&#xff09;成为微信的客户端&#xff0c;获取AppId和AppSecret…

Linux 进程管理

一、简述 当运行一个程序的时候&#xff0c;那么运行的这个程序就叫做进程。程序&#xff0c;是一个静态的概念统称为软件&#xff0c;相当于一个被编译好可执行的二进制文件&#xff0c;同时程序可以长期存在系统中&#xff1b;进程&#xff0c;是一个动态的概念&#xff0c;…

在Python中如何在类中定义属性和方法

目录 1. 类的基本结构 2. 定义属性 3. 定义方法 4. 特殊方法和属性 5. 属性和方法的访问控制 6. 类属性与实例属性 总结 在Python中定义类的属性和方法是面向对象编程的核心概念之一。我将详细介绍如何在Python中定义类的属性和方法。 1. 类的基本结构 在Python中&…

多媒体测试资源

目录 简介自己整理的文件测试资源列表 简介 音视频测试时,需要许多源文件,这里整理了一些.会持续更新.当然可以使用ffmpeg转换获得需要的文件. 如果知道的这方面资源的,在评论区留言. 自己整理的文件 有视频,图片,音频. 链接&#xff1a;https://pan.baidu.com/s/1vatLmWk…

RHCE练习3

1.基于域名www.openlab.com可以访问网站内容为 welcome to openlab 2.给该公司创建三个子界面分别显示学生信息&#xff0c;教学资料和缴费网站&#xff0c;基于www.openlab.com/student 网站访问学生信息&#xff0c;www.openlab.com/data网站访问教学资料www.openlab.com/mo…

Unix环境高级编程-学习-04-匿名管道PIPE

目录 一、环境 二、介绍 三、C标准函数介绍 1、pipe 2、popen 3、pclose 4、注意 四、宏 五、常见的管道用法 1、一对一&#xff08;父进程读子进程写一条管道&#xff09; 2、一对一&#xff08;父进程写子进程读一条管道&#xff09; 3、一对多&#xff08;父进程…

leetcode—跳跃游戏—贪心算法

1 跳跃游戏1 给你一个非负整数数组 nums &#xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标&#xff0c;如果可以&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 示例 1&a…

洛谷P1824 进击的奶牛

参考代码 #include<iostream> #include<algorithm> using namespace std; const int MAXLEN 1e5 10; int nums[MAXLEN]; long long n, c; bool check(int x) {int cnt 1, pre nums[0];//贪心&#xff0c;第一头牛放在第一个隔间for(int i 1; i < n; i) {i…

C#: 导入excel文件到 dataGridView 控件

说明&#xff1a;文档介绍将 excel文件导入到 dataGridView 控件中的方法。 1.创建一个 dataGridView 控件 dataGridView_import_data&#xff0c;然后放置一个按键&#xff0c;给按键添加一个触发事件函数&#xff0c;函数内容如下。 2.在事件函数末尾添加了内存回收代码 &a…