package com.tortoiselala.course.java.lab1;// 本题为考试单行多行输入输出规范示例,无需提交,不计分。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) {// 注意,如果输入是多个测试用例,请通过while循环处理多个测试用例 int n = in.nextInt(); int w = in.nextInt(); int[] a = new int[n * 2]; for(int i = 0; i < n * 2; ++i){ a[i] = in.nextInt(); } Arrays.sort(a); double mid = (double)a[n]; double minCup = (double)a[0]; if(minCup > mid / 2){ minCup = mid / 2; } double count = minCup * n + minCup * 2 * n; System.out.printf("%.6f\n", count > w ? w * 1.0: count); } } } 最小杯取决于中位数或最小值(牛客贴代码是我不会用吗,调了半天空格)
点赞 6

相关推荐

#我的实习求职记录# #笔试# #银行# 先简述一下他们笔试的状况。这卷子是开发岗和算法岗一起考的,俩小时。16道选择题,内容很广跟计算机相关的都有:大概3题数据结构与算法,3题MySQL,3题Linux/shell,1道Java面向对象,1道Python,1道网络HTTPS,还有时序/深度学习/数据挖掘各1题,剩下的不知道怎么,反正是分类奇奇怪怪的题目,感觉偏常识一些,总共48分。2道编程题,第二题是开发和算法二选一。第一个必选题20分,第二个选做32分,要自己写输入输出,题目挺怪的,感觉不太“算法”,有种脑筋急转弯的感觉。测试用例是不给的,题目是表述不清的,两道题都有语病或者说错字漏字,让人感觉像机翻但又不是,很抽象。总之不是像Leetcode那样常规的题,很难评。最关键的一点是这三个部分是分开的,你必须提交一部分才能做下一部分,不能回去改上一部分,所以要给后面预留时间。然后说一下我自己:我好想问问第一道编程你是怎么了。我第一眼看到觉得好简单,快速写完一看33%,我百思不得其解,反复研读题目,努力猜测题意,脑洞大开,改来改去成功从通过33%改成了通过16%???至今不知道我错在哪,是我大清早爬起来做笔试脑子僵了还是出题人有问题。。。第一题卡了很久导致我第二题时间都很紧了,无语,选择题也有好几道是猜的,不出意外应该喜提笔试挂了,经验包+1。
投递招商银行等公司7个岗位 我的实习求职记录
点赞 评论 收藏
转发
牛客网
牛客企业服务