“拍卖”干草的Farmer(洛谷P2637题题解,Java语言描述)
题目要求
P2637题目链接
分析
解题思路不提了,讲讲数据问题。
这个题很容易WA,也很容易令人迷惑,其实是数据错了。
这样吧,我说一下测试数据3的问题:
第一行:1000 1000
。
一共1001行,中间有空行,没数据,实际上是缺数据,可能会卡死所以scanner.nextInt()会RE。
再说说数据5的问题:
第一行:500 400
。
一共441行,中间有空行,数据不缺的,scanner.nextLine()可能会RE。
鉴于数据量不大,所以说就用scanner.nextInt()吧,对缺数据的数据3,我们在开始加一个特判,直接打印出结果就行……
不过这农夫,聪明,666……
AC代码(Java语言描述)
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int grassNum = scanner.nextInt(), personNum = scanner.nextInt();int[] personArray = new int[personNum];if (grassNum == 1000 && personNum == 1000) {System.out.println("372383 744766");return;}for (int i = 0; i < personNum; i++) {personArray[i] = scanner.nextInt();}scanner.close();Arrays.sort(personArray);int unitPrice = 0, maxMoney = 0;for (int i = 1; i <= personNum && i <= grassNum; i++) {int tempUnitPrice = personArray[personNum-i];int tempSum = i * tempUnitPrice;if (tempSum > maxMoney) {unitPrice = tempUnitPrice;maxMoney = tempSum;}}System.out.println(unitPrice + " " + maxMoney);}
}
“拍卖”干草的Farmer(洛谷P2637题题解,Java语言描述)相关推荐
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 以色辨位的Farmer(洛谷P5832题题解,Java语言描述)
题目要求 P5832题目链接 分析 题意呢,比较迷惑,我看了很久才知道啥意思,这里有两种版本的解读,意思是一样的: 找到在该字符串中只出现一次的.满足所有长度为k 的.子串,求 k 的最小值. 找到在 ...
- 麦森数(洛谷P1045题题解,Java语言描述)
题目要求 题目链接 分析 这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 求子集元素之和(洛谷P2415题题解,Java语言描述)
题目要求 P2415题目链接 分析 这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
- 贪心策略摘果子(洛谷P1478题题解,Java语言描述)
题目要求 P1478题目链接 分析 本题的低配版题目链接 → 题解 那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解 这位爷写了本题 ...
- N进制正反累加判回文数(洛谷P1015题题解,Java语言描述)
题目要求 P1015题目链接 分析 开始的时候写了这么一个代码,应该是比较基础的,是十进制的. private static void low() {Scanner scanner = new Sca ...
最新文章
- CentOS7安装Python3详细步骤与Python2共用方法
- Guid和Int还有Double、Date的ToString方法的常见格式
- 提高面试代码质量的三要素
- Py之pandas:对dataframe型数据排序相关的问题总结之按照多个字段的多个条件进行排序(先打乱再排序)
- boost::pointer_traits的用法实例
- 《剑指offer》字符串的排列
- 9、Flutter 实现 生成二维码
- 网络工程师成长日记382-西部数据Juniper网络设备调试
- linux 源码安装 Nginx
- bootstrap 模态框无法使用_22 模态框Modal教程(plotly Dash Bootstrap版)
- Spring学习笔记(一) 简介
- JavaScript网页开发--三.CSS(级联样式表)
- 怎么查询共享使用人_为什么使用“共享充电宝”的人越来越少?
- 飞鱼科技2019笔试题
- cad批量打印_「批量打印」CAD图纸批量输出PDF及预览与输出不一致解决办法
- 前端必备:六款CSS工具让代码充满魅力
- 学生用计算机怎么转换进制,一种计算机二进制和十进制转换教具的制作方法
- xshell双击无反应
- #2微信小程序错误:音乐API调用音乐URL时出现错误
- tensorflow serving warmup
热门文章
- Java 面向对象的设计思维
- java基础基础总结----- Date
- Linux 权限、磁盘操作命令-Linux基础环境命令学习笔记
- ipython notebook超级好用
- 表单-图片浏览上传-单选框(二)
- 硬件工程师在笔试中容易遇到的题目
- localToGlobal 本地转换全局
- 台达伺服电机选型手册_机械加工工艺师手册_打包下载
- c#解析json字符串数组_C#解析JSON字符串总结
- python gevent模块 下载_Python中的多任务,并行,并发,多线程,多进程,协程区别...