御膳房要準備皇帝的早餐，非常的辛苦。辛苦是因為這個皇帝很挑剔，要求相鄰兩天不能吃相同的早餐。根據采買到的原料，御膳房準備了未來幾天的早餐的菜單。但是廚師不懂數學，排出的菜單有相鄰兩天重復的。你能否根據菜單，判斷能不能調整成相鄰兩天不重復的呢？

輸入格式:
首先是一個正整數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 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。