codeforces- 1117A. Best Subsegment-题解
题目大意:
在一串数字中找到最大的数字,然后计算出这串数中最长的连续个数
eg:3 3 2 2 2 2,答案应为 2(这样说应该清楚了2333)
思路:
1.找到最大的数
2.计次的方法计算连续数
#include<iostream>
int a[100000];
using namespace std;
int main(){
int n;
cin>>n; //5
int k=0,max=0;
for(int i=0;i<n;i++){
cin>>a[i]; //6 1 6 6 0
if(a[i]>max)
max=a[i];
} //找到a[i]中最大的那个数
int ans=0;
for(int i=0;i<n;i++){
if(a[i]==max){
ans=0;
while(a[i]==max&&i<n){
ans++;
i++;
}
if(ans>k)
k=ans;
}
}
cout<<k<<endl;
return 0;
}
标签:
c++
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)