Educational Codeforces Round 60 (Rated for Div. 2) A. Best Subsegment(思维)

 

题目链接:https://codeforces.com/contest/1117/problem/A

       题意是给了n个数,找出一个最长的区间使得平均值最大。

       就是求最长的最大数。


AC代码:

#include <bits/stdc++.h>
#define maxn 100005
using namespace std;
int pre[maxn];
int n;

int main()
{
  cin>>n;
  int ans = 0;
  for(int i=0;i<n;i++){
    cin>>pre[i];
    ans = max(ans, pre[i]);
  }
  int cnt = 0, sum = 0;
  for(int i=0;i<n;i++){
    if(pre[i] == ans) cnt ++;
    else sum = max(sum, cnt), cnt = 0;
  }
  sum = max(sum, cnt);
  cout<<sum<<endl;
  return 0;
}

 

全部评论

相关推荐

02-25 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
01-22 14:36
门头沟学院 Java
不知道怎么取名字_:我就好奇,你是这家的hr还是?咋这都能搞到
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务