Noj-589 --糖果
生活随笔
收集整理的這篇文章主要介紹了
Noj-589 --糖果
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
???? 其實就是相當于所有給出種類最多的糖果類型里面個數最多的哪一類是一組,然后剩下的所有的糖果可以算是另一種,如果能錯開的話就“Yes”,不能的話就不能。
?? 另一種說法就是讓所有種類的糖果從小到大的排序,然后看最多的,和第二多的差值是不是大于一,大于就不能,反之可以。
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int main() {int n, m;scanf("%d", &n);while(n--){int max=0,sum=0,k;scanf("%d", &m);for(int i =0; i<m; i++){scanf("%d", &k);sum+=k;if(max<k)max=k;}printf("%s\n", max-1<=sum-max? "Yes":"No");}return 0; }
?
?
總結
以上是生活随笔為你收集整理的Noj-589 --糖果的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 模拟noj——打扑克
- 下一篇: NOJ --138 找球号(二)