学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
小猴正在开发一款游戏,游戏中有一个关卡需要玩家在规定时间内获得尽可能高的分数。分数的计算方式是统计玩家在规定时间内连续获得相同分数的最长长度。例如,如果玩家在规定时间内获得的分数序列为 1,2,2,3,3,3,4,5,5,那么最长连续相同分数的长度为 3。
在小猴的游戏开发中,想要知道如何计算玩家在规定时间内连续获得相同分数的最长长度?请编写一个程序,读入一个整数数列,输出该数列中最长连续相同元素的长度。
【输入】
第一行,包含一个整数 n,表示数列的长度。
第二行,包含 n 个整数 a1,a2,…,an,表示数列中的元素。
【输出】
输出一个整数,表示该数列中最长连续相同元素的长度。
【输入样例】
9
1 2 2 3 3 3 4 5 5
【输出样例】
3
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n;
int a[100005];
int main()
{
cin >> n;
for (int i=1; i<=n; i++) {
cin >> a[i];
}
int len = 1, ans = 0;
for (int i=2; i<=n; i++) {
if (a[i]!=a[i-1]) {
ans = max(ans, len);
len = 1;
} else len++;
}
ans = max(ans, len);
cout << ans << endl;
return 0;
}
【运行结果】
10
5 3 2 2 2 2 2 3 1 1
5