上海计算机学会2022年11月月赛C++丙组T3最长平台

本文主要是介绍上海计算机学会2022年11月月赛C++丙组T3最长平台，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定一个整数数列 a1​,a2​,…,an​，请找出最长平台。所谓平台，就是指数列中一段连续的、完全相等的数字，单个数字也可以成为一个平台。最长平台可能不止一个，在找到最长平台的同时，输出最长平台的数量。

输入格式

第一行：单个整数 n
第二行：a1​,a2​,…,an​

输出格式

两个整数：表示最长平台的长度与最长平台的数量

数据范围

• 对于 50%50% 的数据，n≤1000
• 对于 100%100% 的数据，n≤500,000
• 1≤ai​≤1,000,000

样例数据

输入:

7
2 2 2 1 3 3 3

输出:

3 2

说明:

最长平台为2 2 2或3 3 3

输入:

5
3 1 4 1 5

输出:

1 5

说明:

每个数字单独成一个平台

题解

本题关键点：数组需要多循环一次，保证最后一个数字的最长平台数量更新；还要判断跟原来最长平台一样长则sum+1 。

代码如下。

#include <iostream>
using namespace std;
int main() {int n;cin >> n;int a[n];int maxlen = 0; //初始化最长平台长度int sum = 0; //初始化最长平台个数for (int i = 1; i <= n; i++) {cin >> a[i];}int len = 0;for(int i = 1; i <= n + 1; i++) {//如果跟上一个数字相同if (a[i] == a[i - 1]) {len++;} else {if(len > maxlen) {maxlen = len;sum = 1;/} else if(len == maxlen) {sum++;}len = 1;}}cout << maxlen << " " << sum<<endl;return 0;
}

这篇关于上海计算机学会2022年11月月赛C++丙组T3最长平台的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---