#Z01366. 月老的烦恼
月老的烦恼
题目描述
单位有n位大龄男青年,每个人都有一个颜值bi,假如你是月老,工会主席让你从n个人中挑选x个参加对面公司的相亲派对。对面公司女生特别多,但是有一个“奇葩”的要求,他们要求参加相亲的x个男青年的颜值两两相差不得大于k。为了更多的人有机会去相亲,请你编程实现在给定条件下,最多有多少人能参加相亲?
输入格式
输入有若干组测试数据,每组测试数据占2行。 第一行2个整数,分表表示n和k,2 第二行n个整数,分别表示n个男嘉宾的颜值
输出格式
根据n和n个男嘉宾的颜值,在给定的k下最多能参加相亲的人数(一组测试数据输出结果占1行)
9 3
1 2 3 3 2 5 5 8 5
7
豫公网安备41072702000346号