军训选人问题

最新推荐文章于 2021-05-19 14:13:12 发布

小周百宝箱~

最新推荐文章于 2021-05-19 14:13:12 发布

阅读量705

点赞数

本文链接：https://blog.csdn.net/ssb232/article/details/108010255

版权

该博客探讨了一个军训选人问题，总教官需要选取连续编号且身高差不超过规定值的学生组成护旗方队。给定学生人数n和身高最大差值，程序应找出满足条件的最长连续序列。样例输入包括学生人数和身高，输出应包含符合条件的序列起始和结束编号，以及序列的最大长度。

摘要由CSDN通过智能技术生成

军训选人问题
Description
很多学校在每年的九月份新学期开学时对新生需要进行军训，我们学校也一样，今年也开始军训了，第一天，总教官把所有新生都召集在一个很大的操场上，把所有学生从1开始依次编号，他要从中选一部分身高符合要求的人参加护旗方队，为了便于管理，他决定符合要求的学生的编号是连续的，他现在想尽可能多选，因为训练中可能会有很多学生由于种种原因而退出，总教官的要求是被选中的同学中任何两个的身高差有限制，不能超过规定的要求。亲爱的同学们，如果你们想帮总教官，那么你就帮他写个程序，计算一下符合要求的学生最多到底是多少？假定学生人数为n（1<=n<=100000）,身高h（140<=h<=250），身高的单位是厘米而且是整数。

Input
输入有两行，第一行是学生的人数n和身高的最大允许差，另一行是所有学生的身高。

Output
输出也有两行，第一行的格式是：“From=XX，To=XX”，第二行的格式是：“MaxLen=XX”。本问题有多组测试数据。如果有多组符合要求的解，那么输出所有符合条件的解中起始编号最小的解。

Sample Input
11 15
165 180 187 160 170 180 153 175 190 178 163
Sample Output
From=8,To=10
MaxLen=3

#include<bits/stdc++.h>
using namespace std;
int a[100001],dd,xxx;
int main()
{
   
	int n,i,d,f,t,mf,mt,mx,xx,j;
	bool bj;
	while(2==scanf("%d%d",&n,&