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 --糖果相关推荐

NYOJ 589 糖果
糖果时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 topcoder工作室的PIAOYIi超级爱吃糖果,现在他拥有一大堆不同种类的糖果,他准备一口气把它们吃完,可是他有 ...
LeetCode简单题之公平的糖果交换
题目爱丽丝和鲍勃拥有不同总数量的糖果.给你两个数组 aliceSizes 和 bobSizes ,aliceSizes[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量,bobSizes[j] 是鲍勃 ...
LeetCode简单题之打折购买糖果的最小开销
题目一家商店正在打折销售糖果.每购买两个糖果,商店会免费送一个糖果. 免费送的糖果唯一的限制是:它的价格需要小于等于购买的两个糖果价格的较小值 . 比方说,总共有 4 个糖果,价格分别为 ...
LeetCode简单题之分糖果 II
题目排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...
LeetCode简单题之拥有最多糖果的孩‭子
题目给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子,检查是否存在一种方案,将额外的 extraCa ...
贪心算法简单实践 -- 分糖果、钱币找零、最多区间覆盖、哈夫曼编解码
1. 贪心算法概览贪心算法是一种算法思想.希望能够满足限制的情况下将期望值最大化.比如:Huffman编码,Dijkstra单源最短路径问题,Kruskal最小生成树等问题都希望满足限制的情况下用 ...
leetcode-135 分发糖果
题目描述: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻的 ...
贪心：assign cookies分糖果
贪心算法的核心: 遵循某种规律,使用最少的资源来完成目标所以在了解贪心算法的时候需要明确两点寻找共有的规律每一步的迭代使用最优的策略(消耗最少的资源) 问题如下: 已知一些孩子和一些糖果,每个孩 ...
【BZOJ】1045: [HAOI2008]糖果传递（中位数）
http://www.lydsy.com/JudgeOnline/problem.php?id=1045 白书上有讲没ac的坑点在,数据范围n<=1,000,000 #include < ...
网易2017校招编程：计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每 ...

Noj-589 --糖果

Noj-589 --糖果相关推荐

最新文章

热门文章