【10.28 校内普及组】小B浇花题解

题目

解题思路

排个序
如果当前的高度小于等于上一个
答案累加上一高度-当前高度+1

代码

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[40100],ans;
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);for (int i=2;i<=n;i++)if (a[i]<=a[i-1]){ans+=a[i-1]-a[i]+1;a[i]=a[i-1]+1;}printf("%d",ans);return 0;
}

【10.28 校内普及组】小B浇花题解相关推荐

程序员黑科技 | 用13块钱DIY微信小程序浇花神器
作者:iotzheng,腾讯TEG平台开发工程师(江湖人称IoT小能手) 前言去年7月的时候,公司办了一场王者荣耀大赛,我和同事们也报名参加了.首局比赛就给我们泼了冷水,"深圳湾一号业主& ...
【洛谷 P1046】[NOIP2005 普及组] 陶陶摘苹果题解（比较）
[NOIP2005 普及组] 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 10 10 个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个 30 30 30 厘米高的 ...
c语言普及组复赛题目大全,NOIP 2016普及组复赛C/C++详细题解报告
第1题这题很简单,唯一需要注意的是需要判断能不能整除.#include #include #include using namespace std;int main(){ freopen(" ...
NOIP 2016普及组复赛C/C++详细题解报告
第1题这题很简单,唯一需要注意的是需要判断能不能整除. #include <iostream> #include <climits> #include <cstdio& ...
[NOIP2001 普及组] 最大公约数和最小公倍数题解
这是在洛谷刷到的一个题,我觉得初学者可以试试这个题,现在我想说一下我的思路.这个我们要对于最大公约数与最小公倍数有一定的了解.之前了解一下最大公约数的求法,就是我们所说的辗转相除法.先介绍一下辗转相除 ...
洛谷P1059 [NOIP2006 普及组] 明明的随机数
题目链接: [NOIP2006 普及组] 明明的随机数洛谷P1059 [NOIP2006 普及组] 明明的随机数目录洛谷P1059 [NOIP2006 普及组] 明明的随机数 1.题目 > ...
NOIP复赛真题讲解普及组2012-摆花
摆花 NOIP2012普及组小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆.通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号.为了在门口展出更多种花,规定第i种 ...
信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
信息学奥赛一本通 1180 | 1946：【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定洛谷 P1068 [NOIP2009 普及组] ...

【10.28 校内普及组】小B浇花题解

【10.28 校内普及组】小B浇花题解

题目

解题思路

代码

【10.28 校内普及组】小B浇花题解相关推荐

最新文章

热门文章

【10.28 校内普及组】 小B浇花 题解

【10.28 校内普及组】 小B浇花 题解

题目

解题思路

代码

【10.28 校内普及组】 小B浇花 题解相关推荐

最新文章

热门文章

【10.28 校内普及组】小B浇花题解

【10.28 校内普及组】小B浇花题解

【10.28 校内普及组】小B浇花题解相关推荐