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;
}

 

全部评论

相关推荐

07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
07-18 18:37
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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