2415nyoj备用-吃糖果（模拟，桶排）

最新推荐文章于 2022-11-16 23:24:11 发布
最新推荐文章于 2022-11-16 23:24:11 发布
阅读量239 收藏
点赞数
分类专栏： 找规律
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lpeaceminusone/article/details/79062630
版权

2415 : 吃糖果

题目描述
南阳理工附属幼儿园有m个小胖友。每天，这些小胖友都要吃很多很多糖果，Miss.miao是负责分发糖果的老师，由于工作量巨大，Miss.miao经常不能保证每个小胖友分到的糖果数量是一样的。如果存在两个小胖友的糖果数量的差值超过k，那么这些小胖友就会很不开心。 
 现在，假设给出你每个小胖友的糖果数量，你作为这些小胖友中最聪明的一个，Miss.Miao老师要你协助她重新分配糖果，使得任意两个小胖友的糖果数量的差值不超过k。每一次，你可以将一个小胖友手里的一颗糖果拿给另外一个小胖友，但为了显示你的聪明才智，你必须用最少的次数完成任务。顽张ってください

输入

输入包含多组数据，每组包括两行，第一行两个数m，k，表示小胖友的数量和差值k（m<=1e6，k<=1e9）。 
接下来一行m个正整数Ai，表示Miss.miao分给每个小胖友的糖果数量（Ai<=1e6）。 

输出

对于每组数据，输出“Case #x: ans”,x表示当

最低0.47元/天 解锁文章
linmory
关注
专栏目录
ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛
戎码人生
05-16 1690
南阳oj题目地址：传送门 报数游戏 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述     n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报
ny589 糖果
weixin_33790053的博客
06-15 104
糖果 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述topcoder工作室的PIAOYIi超级爱吃糖果，现在他拥有一大堆不同种类的糖果，他准备一口气把它们吃完，可是他有一个习惯，他不喜欢同一种类的糖果连着吃，他喜欢先吃一种，然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你可以帮助他吗？输入第一行有一个整数N，接下来有N组数...
桶排
flf1234567898的博客
04-24 422
我们经常在学校学习阶段听到木桶原理这个词，意思就是说这个木桶所能装载的水的量是由最短的那个木板决定的，随着我们认知的增加，又有个新的木桶原理：如果将木桶倾斜，这个木桶所能装载水的量就是由长木板决定的。 是不是感觉被生活欺骗了，不管是啥情况好像都有个解释。就像这个不完美的通，总有各种解释来把它包装的花里胡哨。 在我们计算机领域，这个桶能用来干什么呢？ 在虚拟的环境下，你想让桶装啥它就装啥，只不过我们...
桶排序
OovEver的专栏
11-09 6195
桶排序，顾名思义，将排序的数据放到桶里，初始时设置桶的数量，即排序的范围，如若要对100范围内的某10个数排序，即设置桶的数量为100，然后分别编号1到100，将要排序的10个数，放到与桶编号匹配的桶中。并将该编号的桶设置一个标志位，标志桶内有数据，输出时只要遍历所有桶，选择有数据的桶，并按编号输出即可。 #include using namespace std; int main() { i
nyoj--1058 部分和问题(dfs)
许少y
03-19 967
nyoj 1058题解dfs搜索。 注意剪枝。#include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std;const int maxn = 25; int a[maxn], vis[maxn]; int n, k, flag;void dfs(int po
NYOJ586--疯牛
树莓一只猪
09-26 213
描述 农夫 John 建造了一座很长的畜栏，它包括N (2 &amp;amp;amp;lt;= N &amp;amp;amp;lt;= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 &amp;amp;amp;lt;= xi &amp;amp;amp;lt;= 1,000,000,000). 但是，John的C (2 &amp;amp;amp;lt;= C &amp;amp;amp;lt;= N)头牛们并不喜欢这种布局，而且几头牛放在一个
NYOJ--重建二叉树
liuyun的专栏
04-15 1656
二叉树遍历，先序和中序重建二叉树，后序和中序重建二叉树等
蓝桥杯往届试题--分糖果 简单的思维题目
linlinsong—ACM界蒟水！
03-02 1701
本题为一道简单的思维题目，就是组成了一个圈，每个人 把他的糖果的一半给他左面的人，别忘了最后一个人的糖果要给第一个一半，另外一个要注意的地方便是（每一个人的初始糖果给别人一半，并不是接受了别人的糖果以后再给别人一半），知道了上述的条件，我想本题应该很简单了。下面附上本渣渣的AC代码#include<cstdio> #include<iostream> using namespace std;int
桶排（C语言）
m0_45311187的博客
11-02 643
#include<stdio.h> int main(void){ int a[]={1,3,5,9,2,4,10,8,7}; int aLen = sizeof(a)/sizeof(int); //求最大值防止越界 int max = a[0]; for(int i = 0;i < aLen;i++){ if(a[i] > max) max = a[i]; } //b数组为桶 int bLen = max + 1; int b[bLen]={0
数据结构实验之排序三：bucket sort
逆水行舟 不进则退
08-25 391
Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。 Input 输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。 Output
C语言~桶排
H0r1zon的博客
11-16 324
桶排一般用于计数，计算数字出现的，我们用一个数组去记录数字，用另一个数组去当“桶”存储数字并输出出现的次数。
筛选法----孪生素数问题
最新发布
08-13
孪生素数是指两个素数之间的差值为2的素数对。通过筛选法可以找出给定素数范围内的所有孪生素数的组数。 在引用的代码中，使用了递归筛选法来解决孪生素数问题。该程序首先使用循环将素数的倍数标记为非素数，然后再遍历素数数组，找出相邻素数之间差值为2的素数对，并统计总数。 具体实现过程如下： 1. 定义一个数组a[N，用来标记数字是否为素数，其中N为素数范围的上限。 2. 初始化数组a，将0和1标记为非素数。 3. 输入要查询的孪生素数的个数n。 4. 循环n次，每次读入一个要查询的素数范围num。 5. 使用两层循环，外层循环从2遍历到num/2，内层循环从i的平方开始，将素数的倍数标记为非素数。 6. 再次循环遍历素数数组，找出相邻素数之间差值为2的素数对，并统计总数。 7. 输出总数。 至此，我们可以使用这个筛选法的程序来解决孪生素数问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [python用递归筛选法求N以内的孪生质数（孪生素数）](https://blog.csdn.net/weixin_39734646/article/details/110990629)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [NYOJ-26 孪生素数问题](https://blog.csdn.net/memoryofyck/article/details/52059096)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值