2045第六题 拯救花园 (flowers)

题目大意:
有n只兔子,每只兔子抓回去的时间为ti,回来的时间也是ti,则抓一只兔子要2*ti的时间,di则为每只兔子一个时间单位能吃多少草,用最优方法做的话它们一共吃了多少草(最少)
贪心标准:
我们先把每一只兔子的性价比算出来(di/ti),及在一个时间单位里能阻止吃多少草,如果性价比相同,则根据其他兔子在这只兔子搬运的时间中能吃多少草进行比较

#include <bits/stdc++.h>
using namespace std;
long long a,d,sum=0,h[1000],l,ddd;
struct node{//定义1个称为node的一个结构体;long long t;long long d;double xing;//调用的数据类型
} k[1000];//使用的数组
bool cmp(node f1,node f2){//调用两个名称为node的结构体return(f1.xing>f2.xing)||((f1.xing==f2.xing)&&f1.t*(d-f1.d)<f2.t*(d-f2.d));
//先根据性价比,再根据边的兔子的吃草量    
}
int main()
{cin>>a;for(int i=1;i<=a;i++){cin>>k[i].t>>k[i].d;k[i].xing=k[i].d*1.00/double(k[i].t);//算性价比,不能k[i].d/k[i].t*1.00 因为先除出来的是整数再乘小数相当于没乘ddd+=k[i].d;//算所有兔子在一个时间单位内能吃多少草}sort(k+1,k+1+a,cmp);for(int i=1;i<=a;i++){ddd-=k[i].d;//减除在抓的兔子的吃草量sum+=k[i].t*ddd*2;//因为搬运时间有两趟,所以乘2,}cout<<sum;return 0;
}

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

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

相关文章

Python获取当前项目路径

在Python中&#xff0c;你可以使用os模块来获取当前Python脚本所在的项目目录。下面是一种常见的方法&#xff1a; import os# 获取当前脚本文件的绝对路径 script_path os.path.abspath(__file__)# 获取当前脚本文件所在的目录 project_dir os.path.dirname(script_path)pr…

[深度学习] 卷积神经网络“卷“在哪里?

​ &#x1f308; 博客个人主页&#xff1a;Chris在Coding &#x1f3a5; 本文所属专栏&#xff1a;[深度学习] ❤️ 热门学习专栏&#xff1a;[Linux学习] ⏰ 我们仍在旅途 目录 1.卷积的定义 2.卷积的"卷"在哪里 3.什么又是卷积神…

C++学习Day06之多继承基本语法

目录 一、程序及输出二、分析与总结 一、程序及输出 多继承的基本语法如下&#xff1a; class Base1 { // Base1 class definition }; class Base2 { // Base2 class definition }; class Derived : public Base1, protected Base2 { // Derived class definition }; #include…

前端页面渲染方式 csr、ssr、ssg 总结于对比

我们经常用的普通的网页应用使用的是 csr ,就是客户端渲染&#xff0c;这种渲染方式不利于seo搜索引擎优化&#xff0c;所以有的时候我们选择服务端渲染&#xff0c;就是适用 nuxt、next等服务端渲染框架&#xff0c;一般做官网我们就适用服务端渲染&#xff0c; 但是除了这两…

树莓派学习路径

学习树莓派和硬件对接的知识对于物联网项目来说是非常有价值的&#xff0c;因为树莓派提供了强大的计算能力和灵活的接口&#xff0c;可以轻松连接多种传感器和其他硬件设备。 学习树莓派和硬件对接的必要性&#xff1a; 1. **物联网项目的核心**&#xff1a;物…

OpenAI划时代大模型——文本生成视频模型Sora作品欣赏(一)

Sora介绍 Sora是一个能以文本描述生成视频的人工智能模型&#xff0c;由美国人工智能研究机构OpenAI开发。 Sora这一名称源于日文“空”&#xff08;そら sora&#xff09;&#xff0c;即天空之意&#xff0c;以示其无限的创造潜力。其背后的技术是在OpenAI的文本到图像生成模…

MySQL-锁(LOCK)

文章目录 1. 锁是什么&#xff1f;2. 全局锁2.1 相关语法2.2 特点 3. 表级锁3.1 表锁3.1.1 共享读锁&#xff08;S&#xff09;3.1.2 排它写锁&#xff08;X&#xff09; 3.2 元数据锁&#xff08;MDL&#xff09;3.2 意向锁&#xff08;IS、IX&#xff09; 4. 行级锁4.1 行锁 …

Python学习(16)|列表_遍历_排序_max_min_sum

列表的遍历&#xff1a; a [10,20,30,40] for obj in a: #obj 是临时变量名称&#xff0c;随意起名print(obj) 执行结果&#xff1a; 复制列表所有的元素到新列表对象&#xff1a; list1 [30,40,50] list2 list1 #只是将list2也指向了列表对象。也就是说list…

Linux常见头文件详解与使用

在Linux编程中&#xff0c;头文件扮演着引入库函数、定义常量、声明数据结构等重要角色。本篇博客将介绍一些常见的Linux头文件&#xff0c;对其进行分类和详细说明&#xff0c;并通过实例展示其使用方法。 一、标准头文件 1. <assert.h> 用于验证程序断言。 示例&am…

Springboot返回给前端的日期变成时间戳问题处理

问题&#xff1a; 解决方案 在对应的Entity类中&#xff0c;给对应属性添加JsonFormat​注解 ​JsonFormat​注解用于将Date日期格式化为指定格式的字符串。由于在序列化时间时是按照国际标准时间GMT进行格式化的&#xff0c;最后接受到的数据会早8个小时&#xff0c;所以应该…

CF778A String Game 题解

文章目录 CF778A String Game 题解题面翻译Input DataOutput DataInput Sample 1Output Sample 1题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示算法&#xff1a;二分代码&#xff1a; CF778A String Game 题解 link 题面翻译 …

SpringCloud微服务调用丢失请求头

在 Spring Cloud 中 微服务之间的调用会用到Feign&#xff0c;但是在默认情况下&#xff0c;Feign 调用远程服务存在Header请求头丢失问题。但基本上每个服务都会有一个全局globalId&#xff0c;能够清除调用链路&#xff0c;可以有两种解决方案 解决方案一 可以在每次远程调…

Git 分支跟踪There is no tracking information for the current branch.

当你执行在develop分支上git pull 返回提示&#xff1a; There is no tracking information for the current branch. Please specify which branch you want to merge with. See git-pull(1) for details.git pull <remote> <branch>If you wish to set tracking…

【白嫖8k买的机构vip教程】安卓设备连接电脑进行adb命令操作

Android 真机进行adb 命令的操作&#xff1a; 连接方式 &#xff1a; 数据线连接&#xff1a; 1&#xff09;手机需通过数据线连接电脑&#xff1b; 2&#xff09;手机调出开发者选项&#xff1b;手机操作步骤&#xff1a;设置——系统——关于手机&#xff08;平板电脑&am…

CDN缓存有什么作用?

CDN缓存是内容分发网络的核心技术之一&#xff0c;它的作用在于通过将内容缓存在边缘服务器上&#xff0c;提高内容的访问速度和可用性。以下是CDN缓存的几个主要作用&#xff1a; 加速内容的访问速度 CDN缓存通过将内容缓存在距离用户更近的边缘服务器上&#xff0c;减少了内…

【办公类-16-07-02】“2023下学期 周计划-户外游戏 每班1周五天相同场地,6周一次循环”(python 排班表系列)

背景需求&#xff1a; 又到了开学季&#xff0c;新的自主游戏&#xff08;户外游戏&#xff09;安排表出炉了。 这张是贴在美术活动室的安排表&#xff0c;我需要转换成班级为单位的安排表&#xff0c;便于批量制作周计划。 设计思路&#xff1a; 1、一个班级每周轮到的一个场…

电商+支付双系统项目------怎么用代码实现支付系统?

前言 上篇文章讲了我们应该怎么设计支付系统&#xff0c;构建了一个支付系统的蓝图&#xff0c;这篇文章我来讲一下怎么用代码来设计支付系统。当然&#xff0c;我肯定不是手把手的教你哈哈哈&#xff0c;我只是把支付系统的核心的部分展示给大家看&#xff0c;让大家了解一下…

C 语言 devc++ 使用 winsock 实现 windows UDP 利用 IP 进行局域网发送消息

UDP 通信流程_udp通信过程-CSDN博客参考来源 UDP 通信流程_udp通信过程-CSDN博客 这里移植到windows 上 &#xff0c;使用 devc 开发。 服务端代码 #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <…

【python】深入探索使用Matplotlib中的plt.legend()添加图例

当我们绘制复杂的图表&#xff0c;尤其是包含多个数据系列的图表时&#xff0c;一个清晰、易读的图例是至关重要的。plt.legend()函数是Matplotlib库中用于添加和定制图例的关键工具。在本篇博文中&#xff0c;我们将深入探讨plt.legend()的功能、用法以及如何通过它提升图表的…

ChatGLM3:打造更智能、更安全的代码解释器和工具使用体验

ChatGLM3 是由智谱AI训练的第三代大型语言模型&#xff0c;它不仅能理解和生成人类语言&#xff0c;还能执行代码、调用工具&#xff0c;并以 markdown 格式进行响应。为了提高用户体验&#xff0c;同时避免用户输入的注入攻击&#xff0c;ChatGLM3 采用了全新的对话格式。下载…