雀士分麻将( 北京理工大学2019年计算机学院小学期程序设计方法与实践)

本文主要是介绍雀士分麻将( 北京理工大学2019年计算机学院小学期程序设计方法与实践),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一年一度的日麻大赛结束啦,作为本场比赛的主裁判汪次郎要给大家发奖品了

一姬、二阶堂美树、三上千织等雀士排成一排,等待发奖品。本届比赛的奖品为麻将,发奖规则如下:

  • 每个人都有一个自己的分数ai,代表本次比赛中获得的成绩。
  • 每个选手至少可以获得1张麻将作为奖励。
  • 如果两位选手站位相邻,积分高的选手一定比积分低的选手获得的麻将多。

作为主裁判的汪次郎,当然想减少在奖品上的开销,现在他已经知道了每个人的分数,请你帮他计算一下最少他需要多少麻将来发奖。

Input
输入数据共2行,第一行包括一个整数n(1≤n≤105)。

接下来n行,每行1个整数a1,a2,⋯,an(1≤ai≤105),其中第i个数表示站在第i位的人的积分。

Output
输出共一行,表示主裁判汪次郎最少发的麻将数

Input

3
1
2
2

Output

4

思路:从前 往后跑一边,在从后往前跑一边。

AC的代码:

#include<bits/stdc++.h>using namespace std;
#define int long long
int a[210000];
int arr[250000];
signed  main(){int n;cin>>n;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);}arr[1]=1;for(int i=2;i<=n;i++){if(a[i]>a[i-1]){arr[i]=arr[i-1]+1;}else{arr[i]=1;}}for(int i=n;i>=2;i--){if(a[i]>=a[i-1]){continue;}else{if(arr[i-1]<=arr[i]) arr[i-1]=arr[i]+1;}}int ans=0;for(int i=1;i<=n;i++){ans+=arr[i];}printf("%lld\n",ans);return 0;
}

 

转载于:https://www.cnblogs.com/pengge666/p/11494109.html

这篇关于雀士分麻将( 北京理工大学2019年计算机学院小学期程序设计方法与实践)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/409621

相关文章

postgresql使用UUID函数的方法

《postgresql使用UUID函数的方法》本文给大家介绍postgresql使用UUID函数的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录PostgreSQL有两种生成uuid的方法。可以先通过sql查看是否已安装扩展函数,和可以安装的扩展函数

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

虚拟机Centos7安装MySQL数据库实践

《虚拟机Centos7安装MySQL数据库实践》用户分享在虚拟机安装MySQL的全过程及常见问题解决方案,包括处理GPG密钥、修改密码策略、配置远程访问权限及防火墙设置,最终通过关闭防火墙和停止Net... 目录安装mysql数据库下载wget命令下载MySQL安装包安装MySQL安装MySQL服务安装完成

SpringBoot整合(ES)ElasticSearch7.8实践

《SpringBoot整合(ES)ElasticSearch7.8实践》本文详细介绍了SpringBoot整合ElasticSearch7.8的教程,涵盖依赖添加、客户端初始化、索引创建与获取、批量插... 目录SpringBoot整合ElasticSearch7.8添加依赖初始化创建SpringBoot项

Zabbix在MySQL性能监控方面的运用及最佳实践记录

《Zabbix在MySQL性能监控方面的运用及最佳实践记录》Zabbix通过自定义脚本和内置模板监控MySQL核心指标(连接、查询、资源、复制),支持自动发现多实例及告警通知,结合可视化仪表盘,可有效... 目录一、核心监控指标及配置1. 关键监控指标示例2. 配置方法二、自动发现与多实例管理1. 实践步骤

Nginx安全防护的多种方法

《Nginx安全防护的多种方法》在生产环境中,需要隐藏Nginx的版本号,以避免泄漏Nginx的版本,使攻击者不能针对特定版本进行攻击,下面就来介绍一下Nginx安全防护的方法,感兴趣的可以了解一下... 目录核心安全配置1.编译安装 Nginx2.隐藏版本号3.限制危险请求方法4.请求限制(CC攻击防御)

python生成随机唯一id的几种实现方法

《python生成随机唯一id的几种实现方法》在Python中生成随机唯一ID有多种方法,根据不同的需求场景可以选择最适合的方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习... 目录方法 1:使用 UUID 模块(推荐)方法 2:使用 Secrets 模块(安全敏感场景)方法

MyBatis-Plus通用中等、大量数据分批查询和处理方法

《MyBatis-Plus通用中等、大量数据分批查询和处理方法》文章介绍MyBatis-Plus分页查询处理,通过函数式接口与Lambda表达式实现通用逻辑,方法抽象但功能强大,建议扩展分批处理及流式... 目录函数式接口获取分页数据接口数据处理接口通用逻辑工具类使用方法简单查询自定义查询方法总结函数式接口

MySQL深分页进行性能优化的常见方法

《MySQL深分页进行性能优化的常见方法》在Web应用中,分页查询是数据库操作中的常见需求,然而,在面对大型数据集时,深分页(deeppagination)却成为了性能优化的一个挑战,在本文中,我们将... 目录引言:深分页,真的只是“翻页慢”那么简单吗?一、背景介绍二、深分页的性能问题三、业务场景分析四、

MySQL 迁移至 Doris 最佳实践方案(最新整理)

《MySQL迁移至Doris最佳实践方案(最新整理)》本文将深入剖析三种经过实践验证的MySQL迁移至Doris的最佳方案,涵盖全量迁移、增量同步、混合迁移以及基于CDC(ChangeData... 目录一、China编程JDBC Catalog 联邦查询方案(适合跨库实时查询)1. 方案概述2. 环境要求3.