最长平台 双数组的使用 cont[]记数与arr[]保留值
作者:
WindSkyEnd
,
2024-10-29 09:29:55
,
所有人可见
,
阅读 2
#include <cstdio>
#include <iostream>
using ll = long long int;
using namespace std;
int main()
{
int n ;
cin >> n;
int arr[100];
int cont[100]={0};
int temp;
cin >> arr[0];
cont[0] ++;
int t = 0 ;
int max = 0;
for(int i = 0 ; i < n-1 ; i++)
{
cin >> temp;
if(temp==arr[t])
{
cont[t]++;
if(cont[t]>max)
max=cont[t];
}
else
{
t++;
arr[t]=temp;
cont[t]++;
//if(cont[t]>max)
//max=cont[t];
}
}
cout << max ; //输出最大的行数
for(int i = 0 ; i < t ; i++) //输出组成最大行数对应的数
{
if(cont[i]==max)
{
cout << arr[i];
break;
}
}
return 0;
}
https://www.luogu.com.cn/problem/B2097