hdu 1205吃糖果（插孔）

題目：

1146: 吃糖果

時間限制: 1 sec 記憶體限制: 128 mb

提交: 4004 解決: 1795

[提交] [狀態] [討論版] [命題人:admin]

題目描述

hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡連續兩次吃一樣的糖果，喜歡先吃一顆a種類的糖果，下一次換一種口味，吃一顆b種類的糖果，這樣；可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。

輸入第一行有乙個整數t，接下來t組資料，每組資料佔2行，第一行是乙個整數n（0 < n <= 1000000)，表示糖果的種類。第二行是n個數，表示每種糖果的數目mi(0 < mi <= 109)。

輸出對於每組資料，輸出一行，包含乙個"yes"或者"no"。

樣例輸入 copy

2 34 1 1

55 4 3 2 1

樣例輸出 copy

no

yes

題意描述：

每天吃不同的糖果，看最後是否能把糖果吃完；

解題思路：

這是一道排列題，根據題意將每種不同糖果排列在一起即可，做題方法是找出所給的資料中最大的那乙個數，先假設為n那就說明會有n-1個空隙，只要剩下的數的和大於等於n-1即可先把他的每乙個空隙都插完後再進行插其他的數就好；

ac**：

#include
#include
#include
using namespace std;
int a[
1000002];
intmain()
if(sum-max1>=max1-1)
cout<<
"yes"

cout<<
"no"
<}return0;
}