2015. A New Year Gift
2 *因为可以大致估算出答案的上下界所以可以使用二分法对答案进行逼近
3 *对于给定的数列,对多了一产生sum/m条项链,这个就是答案的上界,下界自然就是0
4 *然后验证某一个解的正确性
5 *如果ans大于某一种珍珠i的个数,那么,此种珍珠就选择ans个,如果选择多于ans个
6 *就会出现i珍珠在一条项链上出现多余一个的情况。如果某种珍珠的个数多于ans个那
7 *么就将其全部选入。此时可能出现两种情况,一种是刚刚好可以组成ans条项链,
8 *另一种就是可以组成多余ans条的项链,那么tem就会大于m*ans
9 *剩下的就是二分的使用了
10 *
11 */
12
13
14 #include <iostream>
15 #include <memory.h>
16 using namespace std;
17 int n;
18 int m;
19 int pr[1001];
20 int check(int ans)
21 {
22 int tem=0;
23 for(int i=0;i<n;i++)
24 if(pr[i]<ans)
25 tem+=pr[i];
26 else
27 tem+=ans;
28 if(tem>=m*ans)
29 return 1;
30 else
31 return 0;
32 }
33 int main()
34 {
35 while(cin>>n,n!=0)
36 {
37 int sum=0;
38 for(int i=0;i<n;i++)
39 {
40 cin>>pr[i];
41 sum+=pr[i];
42 }
43 cin>>m;
44 int low=0;
45 int ans=0;
46 while(low<=sum)
47 {
48 int mid=(low+sum)/2;
49 if(check(mid))
50 {
51 ans=mid;
52 low=mid+1;
53 }
54 else
55 sum=mid-1;
56 }
57 cout<<ans<<endl;
58 }
59 }
转载于:https://www.cnblogs.com/congzc/archive/2011/05/20/2329951.html
2015. A New Year Gift相关推荐
- 数据分析处理库-Pandas
Pandas (数据分析处理库) Pandas:纳入了大量库和一些标准的数据模型,提供了高效地操作大型数据集所需的工具.提供了大量能使我们快速便捷地处理数据的函数和方法. 1.Pandas数据读取 1 ...
- 2015英国女王殿下的圣诞致辞
每年的圣诞节,伊丽莎白女王都会准时出现,用最标准的皇室英腔,带给大家一段圣诞贺词.一年出一次不到10分钟的视频,太珍贵.女王殿下每年都坚持亲自撰写演讲稿,严谨的文风和措辞,让我们这群"乡巴佬 ...
- xmas cissp_Sourcehunt PHP Xmas 2015:发出请求请求的礼物!
xmas cissp Before we round the year up, there's one more issue of Sourcehunt to publish, as a small ...
- 龙岩学院计算机二级报名时间,福建龙岩学院2015年12月计算机等级考试报名通知...
福建龙岩学院2015年12月计算机等级考试报名通知 各学院: 根据上级有关文件通知,2015年12月福建省高校学生计算机应用水平等级考试开始报名,现将有关事项通知如下: 一.考试内容: 本次一.二考试 ...
- 浙江大学通信与计算机网络,新浙大2015年通信与计算机网络离线作业.doc
新浙大2015年通信与计算机网络离线作业 浙江大学远程教育学院 <通讯与计算机网络>课程作业 姓名:学 号:年级:14年春学习中心:温州学习中心 从资源共享的角度来定义计算机网络,计算机网 ...
- 计算机一级考试模拟题函数,2015年计算机一级考试模拟题(四)
2015年计算机一级考试模拟题(四) 请用Word 2003对考生文件夹下WORD.DOC文档中的文字进行编辑.排版和保存,具体要求如下: (1)将标题段("十年后的家电")文字设 ...
- CV算法复现(分类算法5/6):ResNet(2015年 微软亚洲研究院)
致谢:霹雳吧啦Wz:https://space.bilibili.com/18161609 目录 致谢:霹雳吧啦Wz:https://space.bilibili.com/18161609 1 本次要 ...
- mysql如何下载连接到visual_Visual Studio 2015 Community连接到Mysql
Visual Studio 2015 Community连接到MySQL,步骤很简单,但刚弄的时候一脸懵,现在记录如下以作备忘: 安装好VS2015和Mysql后,只需要再安装两个东西即可. 一个是S ...
- 微软批量授权版WINDOWS 10资料(截至到2015年11月,此处无下载地址)
微软批量授权版WINDOWS 10资料: 1.专业版: Windows 10 专业版(2015 年 7 月发布) WINDOWS 10专业版简体中文,32位/64位 SW_DVD5_Win_Pro_1 ...
最新文章
- Tomcat如何添加管理员
- Nature子刊 | 研究人员提出神经脆性可作为癫痫发作区(SOZ)的脑电图(EEG)标志物
- jQuery接收后台返回的数据
- excel保存成matlab,matlab数据保存为excel文件
- 对象映射工具AutoMapper介绍
- 《 FRIDA系列文章 》
- Android 系统性能优化(38)---Android内存优化之二:MAT使用进阶
- YUV采样及存储格式
- java流错误的是什么_Java 流异常的标准处理 | 学步园
- SVN错误:Attempted to lock an already-locked dir及不能提交.so文件
- 大数据之-Hadoop3.x_Yarn_FIFO调度器---大数据之hadoop3.x工作笔记0144
- Python3.0的新改动
- 数据结构—排序算法总结(插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、合并排序、计数排序)
- 电脑桌面点任何文件都打开计算机,小编教你电脑开机自动打开文件夹怎么解决...
- 和是java语言字符常量吗_在 JAVA 语言中,下列正确的字符型常量是_电路原理答案_学小易找答案...
- PCFG中inside和outside算法详解
- ftp文件传输有服务器吗,ftp文件传输有服务器吗
- 关于windows2008重新启动需要重新设置分辨率的问题
- Element Plus 跟踪表格数据总数,包括查询、筛选等操作
- excel给定一个日期,确定是本月的第几周