![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
cqbz_yanglin
垃圾
展开
-
鱼塘钓鱼题解(堆解决)
建议全屏阅读这道题可以用 贪心 + 大根堆 来解决。先把题目放上来。描述有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:鱼塘编号 1 2 3 4 5每1分钟能钓到的鱼的数量(1..1000) 10 14 20 16 9每1分钟能钓鱼数的减少量(1..100) 2 4 6 5 3当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟)3 5 4 4即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到原创 2020-07-20 21:08:53 · 1783 阅读 · 1 评论 -
中位数题解 c++(详细)
拙笔如下题目是这样的题目描述:给你n个整数ai和一个整数s,题目数据保证n是奇数。1次操作可以使n个数中的任意一个数增加1或者减少1。你现在的任务是计算出使这n个整数的中位数变为s的最小操作数是多少?输入格式:输入一共有两行。第一行有两个整数n和s,分别表示整数的个数和题目描述的s的值第二行包含n个用空格分开的整数,a1,a2,a3,...,an。输出格式:输出只有一个整数,表示最小操作数。这道题我认为有坑中位数并不是一开始的,在做完一次之后要继续操作,直到符合条件。不然就.原创 2020-06-29 12:56:24 · 1356 阅读 · 1 评论