叠罗汉
题目描述
农场的N头奶牛喜欢玩叠罗汉游戏,就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样,用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛,问这些奶牛最少可以站成几个柱子形状。输入格式:
第一行,1个整数N,表示有多少头奶牛,1≤N≤1000;第二行,N个正整数Ci,表示这些奶牛的力量,0≤Ci≤1000。输出格式:
一个整数,表示最少成几个“罗汉”。样例
输入样例:
5
0 2 1 2 2
输出样例:
2数据范围与提示
样例说明:
可以第1、第3、第2头奶牛从上向下叠罗汉;
第4、第5头奶牛叠罗汉。void test7()
{int n, f, ans = 0, c[1000] = {0}, k = 0, d;cin >> n;for (int i = 0; i < n; i++){cin >> f;c[f]++;}while (k<n){d = 0;//要承受多少只ans++;//方案+1for (int i = 0; i < 1000;){if (c[i] != 0 && i >= d){c[i]--;k++;d++;}elsei++;}}cout << ans;
}

叠罗汉 农场的N头奶牛喜欢玩叠罗汉游戏,就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样,用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛,问这些奶牛最少可以站成几个柱子形状相关推荐

  1. 如何使用Unity制作一款自己喜欢玩的游戏demo(Unity萌新的进阶技巧)

    相信每个Unity萌新手机上都有一款自己喜欢玩的游戏. 本文将描述自己做的一款模拟[崩坏3]手游demo的一点经验.(安卓端) 首先需要熟练组件的应用,说白了就是跟据你游戏的类型,需要使用哪些API. ...

  2. 我喜欢玩计算机游戏译成英语,50字英语作文带翻译-我喜欢玩游戏

    ★以下是无忧考网英文写作翻译频道为大家整理的<50字英语作文带翻译-我喜欢玩游戏>,供大家参考.更多内容请看本站写作翻译频道. When I am free, I like playing ...

  3. 许多大学生喜欢玩计算机游戏用英语怎么说,2017年12月英语四级作文范文:学生迷恋游戏...

    Directions: Write a composition entitled The Harm of PC Games. You should write at least 120 words a ...

  4. 许多大学生喜欢玩计算机游戏英语作文,2016年12月大学英语四级作文范文:大学生玩游戏...

    2016年12月大学英语四级作文范文:大学生玩游戏 Directions: For this part, you are allowed 30 minutes to write a compositi ...

  5. 许多大学生喜欢玩计算机游戏英语作文,网络游戏的英语作文.doc

    网络游戏的英语作文 [标签:标题] 篇一:2011年12月英语四级作文预测:网络游戏 2011年12月英语四级作文预测:网络游戏 Directions: For this part, you are ...

  6. 我厌倦玩计算机游戏了英语翻译,我喜欢玩电子游戏英文翻译,我喜欢电脑游戏怎么说...

    Q1:我的爱好是玩电子游戏英文怎么说? 我的爱好是玩电子游戏, 用英文这样说. My Hobby is playing computer games. 英语学习的方法. 1 学习英语的首要理念:要努力 ...

  7. 有谁喜欢玩msn里面的西洋跳棋?

    有谁喜欢玩msn里面的西洋跳棋?我挺喜欢的,我觉得有点无敌的感觉(周围朋友都赢不了我了,其实是因为中国人里面会玩这个的人少). 因为msn上会玩这个游戏的朋友巨少,而且中国的几个在线网络游戏中心,比如 ...

  8. 学计算机的都喜欢玩游戏吗,男生沉迷于网吧玩游戏,高考成绩都懒得查,老师帮查后考了712分...

    随着科技的快速发展,电子产品越来越普遍,如今家家户户基本都有电脑了,这让越来越多的学生沉迷于网络游戏.尤其是男生,玩起游戏来的时间可能比学习时间还要久. 学生沉迷于电脑游戏,对家长来说是件头疼的大事. ...

  9. 教你如何用计算机玩游戏,想要在电脑设备上玩手机游戏,教你如何使用tcgames软件进行操作...

    当前,很多玩家都非常喜欢玩各类手机游戏,相比于电脑游戏来说,手机游戏的可操作性更强,游戏体验感更好.但是,如果我们想要在电脑设备中进行手机游戏的使用,就会发现,操作起来非常的别扭,无法有效的控制游戏角 ...

最新文章

  1. 【持续加精】几种强哥墙裂推荐的缓冲效果,各有千秋、各取所需
  2. 腾讯获赔 475 万!首例“微信自动抢红包”不正当竞争案宣判
  3. 小乌龟游泳java_乌龟翻身那么痛苦,它们为什么还没有灭绝?
  4. 固态器件理论(9)晶闸管
  5. 别再刷百度厂长被浇水啦!来看看大百度APP-首屏秒开优化实践
  6. 密码库LibTomCrypt学习记录——目录
  7. 免费在线文本分析工具
  8. Jdk(1.6和1.8)中英文Api文档
  9. 清华计算机科学技术复试2018,2018清华大学计算机科学与技术系考研复试名单
  10. TOEFL wordlist 23
  11. 【转】2008'中国地理信息系统优秀工程公示
  12. BuildPack:无需编写 Dockerfile,新一代的企业镜像打包工具
  13. 微信小程序(登录、分享、支付)
  14. 无线打印机服务器怎样设置密码,配置网络打印机服务器设置密码
  15. Golang-channel实现
  16. Attention模型超超超超超超级攻略
  17. 小米手机刷机和Xposed安装流程
  18. shape_predictor_68_face_landmarks.dat 百度云下载
  19. android 测试版命名,UI和OS傻傻分不清楚,安卓定制ROM能取个好名字吗?
  20. Windows的基本安全防御措施

热门文章

  1. Himall商城IOC依赖注入接口
  2. 动态规划法求解资源分配问题
  3. 【送书福利-第十期】清华社 IT BOOK 多得图书活动 ~!
  4. 《中国医药导报》杂志09年最新征稿启事
  5. Sersync实时同步
  6. java高并发与多线程汇总(一):基础知识(上)
  7. 【springboot微服务】Lucence实现Mysql全文检索
  8. R语言循环语句while和repeat
  9. php实现新闻浏览量,thinkphp实现统计页面浏览量
  10. XPUCUBE 发布最新版本 XPU + OpenPAI