7-27 御膳房 (5 分)

御膳房要准备皇帝的早餐，非常的辛苦。辛苦是因为这个皇帝很挑剔，要求相邻两天不能吃相同的早餐。根据采买到的原料，御膳房准备了未来几天的早餐的菜单。但是厨师不懂数学，排出的菜单有相邻两天重复的。你能否根据菜单，判断能不能调整成相邻两天不重复的呢？

输入格式:
首先是一个正整数N（1<N<100），表示厨师准备了N天的菜单。然后是N个正整数Pi（1<Pi<100），每个数字表示一天的早餐内容。相同的数字表示相同的内容。

输出格式:
如果可以调整成相邻两天不重复，就输出

YES
否则就输出

NO
输入样例:

6
1 2 4 6 6 4

输出样例:
YES

import java.util.*;public class Main {public static void main(String[] args){Scanner sc=new Scanner(System.in);Map<Integer,Integer> hm=new HashMap<>();int n= sc.nextInt();for (int i = 0; i < n; i++) {int m= sc.nextInt();if (hm.get(m)!=null){int num=hm.get(m);hm.put(m,++num);}else{hm.put(m,1);}}Collection<Integer> values = hm.values();//核心就在这句if条件判断上，需要自己总结规律if (n/2+1>=Collections.max(values)) System.out.println("YES");else System.out.println("NO");}
}

7-27 御膳房 (5 分)相关推荐

天池大数据比赛,菜鸟仓库比赛,御膳房操作
御膳房--操作表名描述来源所属包所属项目操作 item_feature 商品粒度相关特征天池查看包 tianchi_data (tianchi_data) 已授权 config ...
不是你不会做菜，你只是缺个好厨房：深谈御膳房架构演进
本文根据阿里巴巴高级技术专家朱震杰在大流量高并发互联网应用实践在线峰会上题为<御膳房架构演进>的分享整体而成.在分享中重现了御膳房在探索大数据开放处理平台的道路上应对用户迫切需求和技术架构 ...
AIR32F103(四) 27倍频216MHz,CoreMark跑分测试
目录 AIR32F103(一) 合宙AIR32F103CBT6开发板上手报告 AIR32F103(二) Linux环境和LibOpenCM3项目模板 AIR32F103(三) Linux环境基于标准外 ...
mysql预处理更新_MySQL 预处理方法更新删除-2018年04月27日00时59分
1.预处理技术,可以将动态变量,从SQL语句中的分离出来,单独操作 2.解决了SQL注入的安全问题 3.预处理操作是通过一个叫预处理对象的工具来操作的: STMT 实例--删除 // 连接数据库 re ...
2021年8月27日10点29分常见漏洞
CSRF客户端请求伪造 CSRF(Cross Site Request Forgery) 是一种挟制终端用户在当前已登录的Web应用程序上执行非本意的操作的攻击方法. 漏洞原因:简单的身份验证只能保证 ...
2015阿里移动推荐算法大赛总结
赛题 2014年是阿里巴巴集团移动电商业务快速发展的一年,例如2014双11大促中移动端成交占比达到42.6%,超过240亿元.相比PC时代,移动端网络的访问是随时随地的,具有更丰富的场景数据,比如用 ...
互联网公司面试中经常被问的问题
机器学习 1.(腾讯)SVM的原理是什么? 参考答案: 支持向量机(SVM)第一种二类分类模型,它的基本模型是定义在特征空间上的间隔最大的线性分类器,间隔最大使它有别于感知机:支持向量机还包括核技巧, ...
深入理解Spark：核心思想与源码分析
大数据技术丛书深入理解Spark:核心思想与源码分析耿嘉安著图书在版编目(CIP)数据深入理解Spark:核心思想与源码分析/耿嘉安著. -北京:机械工业出版社,2015.12 (大数据技术 ...
有别于BATJ，滴滴的中台数据体系建设怎么另辟蹊径？
来自:DBAplus社群本文根据张茂森老师在[2019 DAMS中国数据智能管理峰会]现场演讲内容整理而成. 讲师介绍张茂森,滴滴首席工程师,负责滴滴数据平台建设和数据产品商业化工作.致力于企业级 ...

7-27 御膳房 (5 分)

7-27 御膳房 (5 分)相关推荐

最新文章

热门文章