ccpc网络赛1008 Fishing Master_fishing masteron超时-程序员宅基地

技术标签： ACM  

题目：

题目大意： 

就是小学学的那种，即烧水，又扫地，还浇花，求所用的时间最短的那种时间合理分配问题。

第一行给出所需测试的样例数，第二行给出鱼的条数和抓每条鱼所需时间，第三行给出煮每条鱼所用的时间。抓鱼的同时不能放鱼，但是可以超时煮鱼。求出抓完所有鱼并且煮熟所需的最短时间。

思路：

给出的标准题解思路是这样婶儿滴：

 为了锻炼寄几的表达能力呢，我就用自己的语言再复述一遍： 就是先求出在不耽误额外抓鱼时间的同时，利用煮鱼时间抓到的鱼的总数。如果这个总数大于所需抓鱼的数量，所需的总时间就是煮完所有鱼的时间；如果这个总数小于所需抓鱼的数量，就将煮鱼同时抓鱼所剩时间按照从大到小排序，总时间再加上（捕鱼-所剩时间）。emmm貌似并没有得到锻炼，还是好混乱

方法就是贪心。

 

反思：就是菜呗，还能说啥    ┑(￣Д ￣)┍

ACcode:

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int tp[100005];
int yu[100005];
void init()
{
	memset(tp,0,sizeof(tp));
	memset(yu,0,sizeof(yu));
}
bool cmp(int a,int b)
{
	return a > b;
}
int main()
{
	long long t;
	scanf("%d",&t);
	while(t--)
	{
		init();
		long long n,k;
		scanf("%d%d",&n,&k);
		long long ans=0;//ans存结果，即所需的抓鱼+煮鱼的最短时间 
		long long num=0;//num存抓住的鱼的条数 
		for(int i=0;i<n;i++)
		{
			scanf("%d",&tp[i]);
			ans+=tp[i];//把煮鱼的时间全部加上 
			yu[i]=tp[i]%k;//yu数组存每次煮鱼但没有抓鱼的时间 ，即剩余时间 
			num+=tp[i]/k;//num现在为煮鱼时抓到的鱼的条数 
		}
		ans += k;
		num++;//将最初抓的那条鱼加上 
		if(num>=n)
		{
			
			printf("%lld\n",ans);
		}//煮鱼时间可以完全覆盖抓鱼时间，此时没有浪费额外时间 
		else
		{
			sort(yu,yu+n,cmp);
			for(int i=0;i<n-num;i++)
			{
				ans+=k-yu[i];
			}
			
			printf("%lld\n",ans);
		}//有额外浪费时间，最大限度利用煮鱼时间 
	}	
}

注意：1.cin,cout会T           2.ans数据类型要为long long不然结果会越界

心情：我现在打出zhuy出来的都不是注意而是煮鱼了，真是鱼煮多了。。。

 
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44587145/article/details/100049159

智能推荐

监听网络变化--含7.0以上适配_android.net.conn.connectivity_change-程序员宅基地

文章浏览阅读3.7k次，点赞3次，收藏7次。我们知道最早监听网络变化，是通过广播，静态或动态注册广播，处理"android.net.conn.CONNECTIVITY_CHANGE"这个action就可以了intent就可以了。我们发现"android.net.conn.CONNECTIVITY_CHANGE"这个action已经加了注解@Deprecated，不推荐使用了。根据注释说明，7.0及以上静态注册广播（manifest中）..._android.net.conn.connectivity_change

计算机学习目标_bytetrack+yolov5 c++-程序员宅基地

文章浏览阅读291次。开个坑_bytetrack+yolov5 c++

fatal error: filesystem: 没有那个文件或目录_fatal error: filesystem: no such file or directory-程序员宅基地

文章浏览阅读4.8k次，点赞12次，收藏39次。fatal error: filesystem: 没有那个文件或目录_fatal error: filesystem: no such file or directory

2020起重机械指挥作业考试题库及起重机械指挥模拟考试系统_换算英制直径5分钢丝绳为公制多少毫米?()。-程序员宅基地

文章浏览阅读1k次。题库来源：安全生产模拟考试一点通公众号小程序2020起重机械指挥作业考试题库及起重机械指挥模拟考试系统，包含起重机械指挥作业考试题库答案解析及起重机械指挥模拟考试系统练习。由安全生产模拟考试一点通公众号结合国家起重机械指挥考试最新大纲及起重机械指挥考试真题出具，有助于起重机械指挥考试试题考前练习。1、【判断题】指挥人员负责对可能出现的事故采取必要的防范措施。（√）2、【判断题】手势信号包括通用手势信号、专用手势信号和其它指挥信号。（）（×）3、【判断题】吊装用的短环链，不..._换算英制直径5分钢丝绳为公制多少毫米?()。

大数据应用丨大数据时代的医学公共数据库与数据挖掘技术简介_dryad数据库-程序员宅基地

文章浏览阅读1.7k次，点赞2次，收藏25次。本文我们将介绍几种数据库和数据挖掘技术，帮助临床研究人员更好地理解和应用数据库技术。数据挖掘技术可以从大量数据中寻找潜在有价值的信息，主要分为数据准备、数据挖掘、以及结果表达和分析。数据库技术是研究、管理和应用数据库的一门软件科学。通过研究数据库的结构、存储、设计、管理和应用的基本理论和实现方法，对数据库中的数据进行处理和分析。_dryad数据库

Java实现生成数据库表结构文档（生成工具screw的使用）_java实现数据库表文档-程序员宅基地

文章浏览阅读1.8k次。screw_java实现数据库表文档

随便推点

SpringBoot整合Elastic-job实现_springboot + elasticjob-程序员宅基地

文章浏览阅读3.1k次，点赞3次，收藏13次。SpringBoot整合Elastic-job实现【基本整合】：原理参考：Elastic-Job原理（1）引用pom依赖：<dependency> <groupId>com.dangdang</groupId> <artifactId>elastic-job-lite-core</artifactId> <..._springboot + elasticjob

Attensleep：一种基于注意力的单通道EEG睡眠分期深度学习方法_an attention-based deep learning approach for slee-程序员宅基地

文章浏览阅读791次。AttenSleep 基于注意力的深度学习架构从单通道EEG信号中进行睡眠阶段分类从基于多分辨率卷积神经网络( MRCNN )和自适应特征重标定( AFR )的特征提取模块入手。MRCNN可以提取低频和高频特征，而AFR可以通过建模特征之间的相互依赖关系来提高提取特征的质量。第二个模块是时间上下文编码器( TCE )，它利用多头注意力机制来捕获提取特征之间的时间依赖关系。特别地，多头注意力利用因果卷积对输入特征中的时间关系进行建模。使用三个公共数据集来评估提出的AttnSleep模型的性能。_an attention-based deep learning approach for sleep stage classification wit

Myeclipse技巧-程序员宅基地

文章浏览阅读71次。在了解MyEclipse使用技巧之前我们来看看MyEclipse是什么呢？简单而言，MyEclipse是Eclipse的插件，也是一款功能强大的J2EE集成开发环境，支持代码编写、配置、测试以及除错。下面让我们看看MyEclipse使用技巧的具体内容。MyEclipse使用技巧第一步: 取消自动validationvalidation有一堆，什么xml、jsp、jsf..._myeclipse是什么

c语言统计数组每个数出现的次数,统计数组中某个元素出现的次数和重复的次数...-程序员宅基地

文章浏览阅读8.9k次。//出现的次数function times(arr){var m=0,times=0;//m是数组中的元素，times用来统计出现的次数// for循环遍历arr数组for(var i=0;iif(arr[i]==m){times++;//数组中有相同值就加1}}return times;console.log(times);//这是打印出的出现的次数}times([0, 1, 2, 0, 1, ..._c语言统计数组中每个数字出现的次数

Jmeter连接InfluxDB2.0.4_influxdborganization jmeter-程序员宅基地

文章浏览阅读2.5k次，点赞5次，收藏14次。Jmeter连接InfluxDB2.0.4问题描述：在用Jmeter+InfluxDB构建监控时，因为docker构建的InfluxDB的版本是2.0.4，按照网上的教程进行后端监听器的填写，但是一直出现错误提示401等问题。网上的教程大多是1.X版本的，怀疑是数据库版本不一致导致的数据无法写入，通过调研，问题已解决。以下为配置方法。一、InfluxDB搭建完成后，查看Organization和Bucket名称，这里是ORZ_test和bucket_nameOrganization在这里我的理解_influxdborganization jmeter

关于第三方支付，看这篇文章就够了！-程序员宅基地

文章浏览阅读1.6k次。目录 目录 1、第三方支付概述 2、第三方支付起源 PayPal 支付宝 3、牌照发放 4、支付牌照 5、第三方支付参与者 6、第三方支付行业监管 监管意图对第三方支付可能产生的影响..._第三方支付本行对本行的费用

推荐文章

热门文章

相关标签