限制差值以内不重复组队求最多组队数

半糖冰

于 2022-04-06 00:27:08 发布

阅读量2k

点赞数

分类专栏：算法 travel 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_57269725/article/details/123980633

版权

算法 travel 专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了一个关于组队游戏的问题，其中如果两个同学的英语成绩差距大于等于m，则他们不会组队。博主分享了通过输入学生人数n和成绩差距限制m，对成绩进行排序后，遍历数组找出满足条件的最大组队数的方法。尽管题目简单，但博主表示这并非易事，强调了算法思维的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

n个同学两两组队游戏，英语成绩差距>=m的会互相嫌弃，最多组多少队？

输入格式：

第一行输入n，代表n个同学

第二行输入包含n个正整数代表n个同学的英语成绩

输出格式：

输出最多组队队数

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int n, m;
int main()
{
    while(cin>>n>>m){
        for(int i=0; i<n; i++){
            scanf("%d", &a[i]);
        }
        sort(a,a+n);
        int ans=0;
        for(int i=1; i<n; i++)
        {
            if(a[i]-a[i-1]<m){
                ans++;
                i++;
            }
        }
    cout<<ans<<endl;
    }
}