首页 > 试题广场 >

组队

[编程题]组队

热度指数：1600 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

你的团队中有 $n$ 个人，每个人有一个能力值 $a_i$ ，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 $k$ ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？

输入描述:

第一行一个整数 $T$ ，表示案例组数。

每个案例有两行：

第一行两个正整数 $n,k$ ，表示人的数量。

第二行n个以空格分隔的整数 $a_i$ ，表示每个人的能力值。

输出描述:

每个案例输出一行，表示可以参加比赛的最多人数。

示例1

输入

1
5 3
8 3 5 1 6

输出

说明

选择能力值为  或者

备注:

算法知识视频讲解

Meul

发表于 2020-04-19 01:05:18

Question 每个人都有对应的价值,个人里选个人，要求这个人里任意两个人的差值小于。求 Solution sort deque排个序，从小到大将元素放入双端队列队尾，若头尾差大于，则去掉队头，记录最大的队伍元素个数即可。 Code #include<bits/stdc++.h> us 展开全文

Dream_coding

发表于 2020-04-19 08:16:07

题目描述你的团队中有 nn 个人，每个人有一个能力值 ai，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，*一个团队里面任意两个人能力的差值必须要小于等于 k *，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？输入描述:第一行一个整数 T，表示案例组数。每个案例展开全文

hahaxixiwx

发表于 2022-01-23 18:08:06

组队题解（含追逐思想）解题思路：先将所有数从大到小排，后定义一个区间的左右端点l,r，先固定左端点，右端点不断向前移动，直到两端点的差值大于K，再向前移动一格左端点，注意！！右端点没有必要重新开始（后退），因为再往后移差值肯定小于K,但区间不够大。追逐思想（毛虫思想）：左右两端点，右端点没展开全文

RVCake

发表于 2022-03-02 17:45:24

解题思路首先是对团队中的人的能力值进行排序，然后用尺取法两个forforfor循环遍历一次能力值数组，时间复杂度为O(n)O(n)O(n)。一些需要注意的小细节: 1>多组数据输入，数组占用内存过大时定义成全局变量，读入前清零； 2>注意数据范围； 3>两次循环部分，外层的展开全文

leirui

发表于 2024-06-19 16:33:28

这是一个典型的排序+滑动窗口的问题。为了解决这个问题，我们需要按照能力值对所有人进行排序，然后使用一个滑动窗口来检测在能力值差不超过k的情况下能够包含的最大人数。以下是解决此问题的步骤：排序：首先对所有人的能力值进行非降序排序，这样可以确保我们在遍历过程中能够容易地检查展开全文

西北上单

发表于 2024-03-28 21:26:57

#include<iostream> #include<algorithm> using namespace std; const int N = 2e5+10; int f[N]; int ma 展开全文

lahm66

发表于 2025-11-04 09:25:21

Java排序+滑动窗口 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanne 展开全文

星图史话

发表于 2025-11-04 10:20:37

//***只要你目光是瞄准月亮迷失过又有何妨***// //滑动窗口双指针的思想 #include<bits/stdc++.h> using namespace std; using ll=long long; const int N=2e5+10; ll a[N]; int 展开全文

玄骨

发表于 2025-11-04 14:36:04

#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T; int n,k; cin& 展开全文

FoolBlade

发表于 2025-11-04 19:03:20

void solve(){ int n,k;cin>>n>>k; vector<int> a(n+1); for(int i=1;i<=n;i++)cin>>a[i]; sort(a.begin()+1,a.end 展开全文

问题信息

难度：

1条回答 0收藏 26浏览

组队

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

相关试题