2020美團校招

一.不能超過 題目描述： 給出一個序列包含n個正整數的序列A，你能夠從中刪除若干個數，使得剩下的數字中的最大值和最小值之差不超過x，請問最少刪除多少個數字。 輸入要求： 輸入第一行僅包含兩個正整數n和x，表示給出的序列的長度和給定的正整數。(1<=n<=1000,1<=x<=10000) 第二行輸入n個正整數，即這個序列，中間用空格隔開。(1<=a_i<=10000) 輸出要求： 輸出僅包含一個整

>>阅读原文<<