2020美团校招

一.不能超过 题目描述： 给出一个序列包含n个正整数的序列A，你能够从中删除若干个数，使得剩下的数字中的最大值和最小值之差不超过x，请问最少删除多少个数字。 输入要求： 输入第一行仅包含两个正整数n和x，表示给出的序列的长度和给定的正整数。(1<=n<=1000,1<=x<=10000) 第二行输入n个正整数，即这个序列，中间用空格隔开。(1<=a_i<=10000) 输出要求： 输出仅包含一个整

>>阅读原文<<