m0_73728528的博客

先对数组进行升序排序,再依次枚举数组的前n-1项与其后一项的绝对值之差(因为是升序,所以可以简化为a[i+1]-a[i]),如果不大于k,则计数器cnt+1,否则先用max比较并记录下最大连续(即绝对值之差不大于k)的长度,再初始化计数器cnt=1,如果比较到数组最后两个数,也要将计数器与最大值max进行比较.最后输出n-max即为需要删除的最少的个数.

显而易见,最后c个按钮是兵家必争之地,所以先下手为强,小A和小K都应该先把最后c个按钮瓜分,假设小A先手,所以小A按下最后c个按钮中的数量不少于小K分到的,即小A至少按下最后c个按钮中的c/2个,最多按下c/2+1个,对应的,小K按下剩下的c/2或者c/2-1个.再分别加上她们各自独占的按钮数量,谁的总数多谁就获胜.一共有a+b+c个按钮,小K和小A两人每次只能按下一个按钮,而且前a个按钮只能由小A按下,中间b个按钮只能由小K按下,最后c个按钮既可以由小A按下,也可以由小K按下.如果是小K获胜,则输出"

注意到数组b全为正整数,数组a中1只能上升,大于1的数既可以上升也可以下降,如果数组a不存在1,则该数组必定能找到对应的数组b(最简单的一种方法是把数组a中最小的n-1个数全部减为1,减出来多余的部分全部补给到最大的数上面).如果数组中存在1,那么就需要计算出1的个数,为了构造出数组b,至少需要把这些1变为2,所以需要把大于1的数减去一定的值来补给到这些1上,如果1需要补给的值不大于能够提供的补给,则存在这样的数组b,否则不存在。给出一个数组a,判断是否存在一个数组b,使得。

对数组各项求和,如果和为偶数,则必能拆分为同级同偶的两部分,若和为奇数,则无法拆分为同级同偶的两部分(两个偶数之和为偶数,两个奇数之和为偶数)给出一个数组,问是否能拆成两个部分,使得这两部分之和同为奇数或者同为偶数。

输入一个数字,对不同的数位可以分别进行四舍五入,求能得到的最大值(如果只能四舍不能五入则输出原始值)