2018美团点评内推笔试编程题2
来源:互联网 发布:发现你修改了mac地址 编辑:程序博客网 时间:2024/05/15 02:05
对于这个题,我们先分析一下,
1.首先,老师选择的第一个组必须是数量最大的组;
假如我们选的第一组不是数量最大的组,对于接下来的每一个组,我们的操作都是先把讲台上的试卷减少s(i)份,然后再增加s(i)份,讲台上的试卷数量稳定是第一组的数量,当我们碰到数量比第一组大的组时,会出现缺少试卷的缺陷,所以老师选择的第一个组必须是数量最大的组;
2.第一组的数量必须小于等于剩下各组的和
如果第一组的数量大于剩下各组的和,那么把第一组的试卷分给剩下的每个组中的同学后,还有剩余,剩余的试卷再分给第一组,就会出现自己改自己试卷的情况,出现缺陷。
3.只要第一组是数量最大的组,那么剩下各组分试卷的顺序是无所谓的
因为我们选择的第一组是数量最大的组,所以讲台上试卷数量始终都会大于等于各组的数量,必然不会出现缺少试卷的情况
综上:这个题的焦点就在于最大数量的组是否小于等于剩下各组的和
- import java.util.*;
- public class Main {
- public static void main(String[] args) {
- Scanner in = new Scanner(System.in);
- while (in.hasNext()) {
- int n = in.nextInt();
- in.nextLine();
- int max = 0;
- int sum = 0;
- int a = 0;
- for(int i=0;i<n;i++){
- a = in.nextInt();
- sum += a;
- if(a>max)
- max = a;
- }
- if(sum >= 2*max)
- System.out.println("Yes");
- else
- System.out.println("No");
- }
- }
- }
阅读全文
0 0
- 2018美团点评内推笔试编程题2
- 2018美团点评内推笔试编程题2
- 2018美团点评内推笔试编程题1
- 2018美团点评内推笔试编程题1
- 美团点评2018笔试编程题
- 美团2018内推编程题
- 美团点评编程笔试题
- 美团点评笔试题
- 校园招聘-2017美团后台开发内推笔试编程题
- 美团点评2017年秋招笔试编程题
- 美团点评2017秋招笔试编程题
- 网易内推笔试编程题2
- 美团2018校园招聘内推笔试代码分享
- 2018搜狐内推笔试编程题2
- 美团点评编程题
- 美团点评2018笔试 -- JAVA 进阶
- 美团点评校招笔试题
- 美团点评研发笔试题
- Web 3D智能数字机房,HTML5+WebGL匠心打造
- WEB项目web.xml文件中classpath: 跟classpath*:使用的区别
- 【theano-windows】学习笔记五——theano中张量部分函数
- redis_cluster命令官方文档翻译及实践
- java前端技术---javaScript使用详解(应用篇)
- 2018美团点评内推笔试编程题2
- leetcode 26 Remove Duplicates
- 数据库基础---三种抽象两种数据独立性
- HUSTOJ 1102: 那些四位数之二
- ELK环境搭建及es使用sql to dsl 插件
- nifi 探索之文本格式转换 csv->json
- easyui中获取datagrid分页控件并添加操作按钮
- linux 进阶命令___0001
- vtk中基本图元结构分析