100 个苹果和香蕉排成一条直线,其中有 N 个香蕉,你可以使用至多 M 次魔法道
具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定
苹果和香蕉的排列,求你能获得的最大得分。
输入格式:第一行是一个整数 T(1 <= T <= 10)T(1<=T<=10),代表测试数据的组
数。 每个测试数据第一行是 2 个整数 N
和 M(0 <= N, M <= 100)。第二行包含 N
个整数
a_1, a_2, ..., a_N(1 <= a_1 < a_2 < ... < a_N <= 100),表示第
a_1,
a_2, ... ,a_N 个位置上摆放的是香蕉。
输出格式;对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入
35 134 77 82 83 845 210 30 55 56 905 1010 30 55 56 90
样例输出
7659100
分析:
首先,这道题需要输入多组数据 。
int t;
cin>>t;
while(t--)
{
......//后面的代码先不透露
}
然后,我们需要一个mp[]数组对香蕉的位置进行记录。至于过程自己看
分析的差不多就可以动手了。不准直接抄
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;//存一共有多少组数据
cin>>t;
while(t--)
{
int n,m,line=100,ans;//不知道的看题目,line是长度,ans是答案
cin>>n>>m;
int mp[n+1];//数组往大开,养成好习惯
for(int i=1;i<=n;i++) cin>>mp[i];
if(m>=n)
{
cout<<"100"<<endl;
continue;
}
mp[0]=0;
mp[n+1]=line+1;
int r=m;
line=1;//长度变成1
while(r<=n)//控制m<=n
{
ans=max(ans,mp[r+1]-mp[line-1]+1-2);//因为要找最大的,所以用Max函数
line++;
r++;
}
cout<<ans<<endl;
}
return 0;
}
看完解析后,你会了吗?
(有问题可以在评论区讨论)