zcmu1716(思维)
1716: 棒棒糖
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 190 Solved: 80
[Submit][Status][Web Board]
Description
有一天,zhizhang骚年去买棒棒糖,他买了n个棒棒糖,每个棒棒糖都有ai的甜度。现在骚年开始吃每根棒棒糖,如果骚年先吃棒棒糖的甜度小于接下来吃的棒棒糖的甜度,那么他就会汪汪叫一声。所以,你就想调戏他,你就想找出一个顺序使他叫的次数最多。
Input
多组测试数据
第一行输入一个n(1<=n<=1000)
输入n个数ai(1<=ai<=1000)
Output
输出最大叫的次数。
Sample Input
5
20 30 10 50 40
4
200 100 100 200
Sample Output
4
2
解析:记录每个数出现的次数。从最大的开始,往下找比它小的数,存在这找的的这数次数减一,则说明可以叫一次,直到每个数都减到0,说明都不能叫了
#include<bits/stdc++.h>
using namespace std;#define e exp(1)
#define pi acos(-1)
#define mod 1000000007
#define inf 0x3f3f3f3f
#define ll long long
#define ull unsigned long long
#define mem(a,b) memset(a,b,sizeof(a))
int gcd(int a,int b){return b?gcd(b,a%b):a;}int n,x,a[1005];
int main()
{while(~scanf("%d",&n)){mem(a,0);for(int i=0; i<n; i++){scanf("%d",&x);a[x]++;}int ans=0;for(int i=1000; i>0;){while(!a[i])i--;a[i]--;for(int j=i-1; j>0; j--){if(a[j]){ans++;a[j]--;}}}printf("%d\n",ans);}return 0;
}
zcmu1716(思维)相关推荐
- 揭富人与穷人21个不同思维 看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
- 学习,思维三部曲:WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
- Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径 软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
- github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...
- 大数据概念思维导图_思维导图|数据化风控(信用评分建模教程)
本文将按<数据化风控--信用评分建模教程>行文逻辑,并结合相关参考材料,为大家梳理本书涉及的重点知识,也算是自己读书笔记分享.有需要的同学可先收藏.点赞,以便回顾学习和吸收,当然,如果愿意 ...
- puml绘制思维导图_如何用ProcessOn画出漂亮的思维导图
说到绘制思维导图,很多人可能都知道XMind,但不一定了解ProcessOnProcessOn - 免费在线作图,实时协作,总以为后者绘制流程图很强大,殊不知其在思维导图方面也有很强大的功能. 好工具 ...
- 计算机思维采用抽象和分解,凤凰机器人----什么是计算思维?凤凰机器人的编程课中是如何体现它的?...
对于生活在科技和智能自动化时代的孩子们来说,理解计算机的思维方式,运用计算思维去解决生活中的问题,被认为和听.说.读.写.算一样,是每个人必备的思维能力.然而,到底什么才是计算思维呢? 计算思维是一种 ...
- tp3 普通模式url模式_《终身成长》:三个步骤打造成长型思维模式,普通人也可以成功...
罗伯特很小是一个聪明的孩子,父母以他为傲,经常夸奖他,对他表达爱.结果他没有考上一个纽约第1名的幼儿园,父母就不像以前那样对他了,不会再经常表达爱,夸奖他,对他就越来越冷淡,他在父母眼里是一个失败者, ...
- 大学计算机思维导图_我学计算机,也会修电脑
"你学啥专业?" "计算机科学." "帮我修电脑吧." "--" 现实中-- 金融专业的被问炒股 土木专业的被问装修 天 ...
最新文章
- PHP环境配置文件php.ini详解注释 --转贴
- servlet类中@WebServlet 报错,不变色
- 大数据WEB阶段Spring框架(二)简化配置的操作
- 【工业控制】How to Optimize a Waveform
- 泛函p121可分Hilbert空间都同构于l^2
- 【转】Asp.Net中Excel操作权限的问题
- linux 创建一个垃圾篓防误删及其误删文件恢复
- youleb多风格响应式博客wordpress主题模板
- nginx动静分离配置_Nginx动静分离配置实例
- python可以做哪些有趣的事作文_那些有趣的事作文500字
- Bytom矿池接入协议指南
- TCP/IP、HTTP、HTTPS
- 安卓动画入门教程 Animation in Android(2)
- 安卓手机root是什么意思
- 重标极差分析法matlab,重标极差(RS)分析法估计Hurst指数的有效性检验.doc
- 电脑系统里如何设置dns服务器
- JSP报刊订阅管理系统
- 如何将自己的网站发布在互联网上?(仅针对小白,大佬忽略)
- 《东周列国志》第六十四回 曲沃城栾盈灭族 且于门杞梁死战
- 用xpath解析网页
热门文章
- 微信官方jssdk Demo -php版
- SQL增删改查,基础
- JS-DOM ~ 03. 子节点的操作、style.样式和属性、dom元素的创建方法及操作、14个例题、主要是利用js直接控制html属性...
- [转载]国外物联网平台初探(二):微软Azure IoT
- .NET开发必看资料53个+经典源码77个
- [最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]
- c++工程师面试常见问题之c++中四种cast转换
- 转载:一文带你入门统计学(附资源)
- 时频分析:短时傅里叶变换应用
- caffe中solver.prototxt文件参数解释