本篇博客介绍了如何解决CodeForces上的1133C问题——平衡团队。问题要求从n个学生中选择一组，使得团队内任意两人技能差不超过5，同时团队人数最大化。解决方案是首先对学生技能进行排序，然后通过双指针法找到满足条件的最大团队规模。关键在于使用两个指针p和i，分别表示最小技能学生和最大技能学生的下标，通过调整p来保持技能差在5以内，求解最大团队人数。
链接：https://codeforces.com/problemset/problem/1133/C
题意
一共有n个学生，你现在要从这些学生中选出几个人组一个队。要求一个队的学生中，任意两个学生会的技巧数相差不大于5，并且使这个队的学生数最大。输出这个最大学生数。
思路
先给n个学生的技巧数从小到大排序，用p表示一队里技巧数最小学生的下标，i表示该队技巧数最大学生的下标，则 i-p+1 为这个队的学生数量，比较每次 i-p+1 的值取最大那个就是最终结果。
关键代码如下：
for(i=1;i<n;i++)
{
while
最低0.47元/天 解锁文章
252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
