当前位置: 首页 > article >正文

蓝桥杯 再创新高【省模拟赛】

问题描述

小蓝有一个数组 a[1],a[2],…,a[n]a[1],a[2],…,a[n],一个“再创新高”的位置是指一个位置 pp,使得 a[p]a[p] 的值比之前每个位置的值都大。

请求出小蓝的数组中有多少个再创新高的位置。

输入格式

输入的第一行包含一个整数 nn。

第二行包含 nn 个整数,相邻数之间使用一个空格分隔,依次表示 a[1],a[2],…,a[n]a[1],a[2],…,a[n]。

输出格式

输出一行,包含一个整数,表示答案。

样例输入

8
1 2 3 4 5 6 6 6

样例输出

6

样例输入

9
3 2 1 6 5 4 9 8 7

样例输出

3

评测用例规模与约定

对于 30% 的评测用例,1≤n≤1001≤n≤100,0≤a[i]≤10000≤a[i]≤1000。

对于 60% 的评测用例,1≤n≤10001≤n≤1000,0≤a[i]≤10000≤a[i]≤1000。

对于所有评测用例,1≤n≤100001≤n≤10000,0≤a[i]≤10000000≤a[i]≤1000000。

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int cnt = 0, max_val = INT_MIN;
  for(int i=0; i<n; i++){
    int cur;
    cin>>cur;
    if(cur > max_val){
      max_val = cur;
      ++cnt;
    }
  }
  cout<<cnt;
  return 0;
}

 


http://www.kler.cn/a/585829.html

相关文章:

  • 前端组件封装艺术:设计原则与最佳实践指南
  • c语言经典基础编程题
  • 【免费】2008-2020年各省城镇登记失业率数据
  • 总结 HTTPS 的加密流程
  • 【栈数据结构应用解析:常见算法题详细解答】—— Leetcode
  • 计算机网络——路由器
  • 用 Vue 3.5 TypeScript 重新开发3年前甘特图的核心组件
  • HTML5 Web SQL
  • 我的创作纪念日 打造高效 Python 日记本应用:从基础搭建到功能优化全解析
  • Java EE Web环境安装
  • MCU详解:嵌入式系统的“智慧之心”
  • 【Prometheus】prometheus监控pod资源,ingress,service资源以及如何通过annotations实现自动化监控
  • 宝塔-服务器部署(1)-环境准备
  • 如何处理PHP中的日期和时间问题
  • HTML块级元素和内联元素(简单易懂)
  • vue/react/vite前端项目打包的时候加上时间最简单版本,防止后端扯皮
  • Centos7系统基于docker下载ollama部署Deepseek-r1(GPU版不踩坑)
  • plantuml画甘特图gantt
  • SpringBoot中使用AJ-Captcha实现行为验证码(滑动拼图、点选文字)
  • stm32u5