一个格斗场内有 n 个战士，其中第 i 个战士的战斗力为 ai。
作为格斗场内的经理人，你需要给战士们安排一对一的决斗。
这些决斗是一场接一场进行的，一场结束后才会安排下一场。
为了保证决斗的观赏性，在安排时需保证：
决斗双方的战斗力不能相同。
决斗双方的战斗力差距不能超过 K。
已知，在决斗中战斗力高的选手一定可以将战斗力低的选手击败，并且失败的选手会被赶出格斗场。
请你合理安排决斗，使得当剩余选手之间无法再安排任何决斗时，剩余选手的数量越少越好。
请你输出剩余选手的最小可能数量。
问题 C: 格斗场
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 9
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含两个整数 n,K。
第二行包含 n 个整数 a1,a2,…,an。
第二行包含 n 个整数 a1,a2,…,an。
输出描述
一个整数，表示剩余选手的最小可能数量。
样例输入
7 1
101 53 42 102 101 55 54样例输出
3
提示
前四个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105，1≤K≤106，1≤ai≤106。
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版