信息学2014年第六题安装饮水机
更新时间:2024-07-12 13:57:01 阅读量: 综合文库 文档下载
- 2022年信息学第一轮推荐度:
- 相关推荐
NHOI2014小学甲组题
2014年南海区青少年信息学奥林匹克竞赛试题
第六题 安装饮水机(post)
问题描述
为倡导城市低碳生活,市文明办计划举办马拉松比赛,为确保比赛安全,沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热,需要在沿途安装一些饮水机,使得观察员可以去取水喝。由于观察员每移动一个单位的路程,需要耗费一个单位的体力。而每个观察员的体力有限,只能在他体力能支持的范围内去取水喝,要不他就会渴死或累死。
聪明的楠楠也参与了这次比赛的筹备工作。他的任务是设计一个理想的安装饮水机方案,使得安装的饮水机最少,但又保证所有观察员都能取到水喝。 输入格式:
输入数据有若干行。。
第一行,仅一个整数,表示有N(0 接下来有N行,每行两个整数S(0 输出最少要安装几台饮水机。 输入样例: 4 6 3 12 2 1 5 14 5 输出样例: 2 样例说明:他可以将饮水机安装在距离起点为6和12的位置上,这样所有的观察员都能喝到水。方案有多种,只需输出最少需要几台饮水机即可。 参考程序:(韩保红) var n,i,j,m:integer;s,w:longint;a,b:array [1..1000] of longint; f:array [1..1000] of boolean; begin assign(input,'post.in');reset(input); 第 1 页 共 2 页 NHOI2014小学甲组题 assign(output,'post.out');rewrite(output); readln(n); for i:=1 to n do begin readln(s,w); a[i]:=s-w;b[i]:=s+w; end; for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin s:=a[j];a[j]:=a[i];a[i]:=s; w:=b[j];b[j]:=b[i];b[i]:=w; end; for i:=1 to n do if not f[i] then begin s:=a[i];w:=b[i]; for j:=i+1 to n do if w>=a[j] then begin f[j]:=true; if a[j]>s then s:=a[j]; if b[j] writeln(m); close(input);close(output); end. 第 2 页 共 2 页
正在阅读:
信息学2014年第六题安装饮水机07-12
集宁现代物流园区总体规划获批05-22
简明马克思主义史11-05
中国共产党大事记-1978年课稿03-08
群众路线-牛玉儒电影观后感05-09
回顾整理比与按比例分配袁静12-24
概率论与数理统计及其应用课后答案(浙江大学 - 盛骤版)12-14
湘豫名校2022届高三10月联考试题 语文 Word版含答案04-19
实验 PLC控制电动机能耗制动10-23
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 饮水机
- 年第
- 安装
- 信息
- 2014
- 建筑工程管理课程设计
- 英美文学中过的哥特传统 - 图文
- 广西柳州市2016年中考数学试卷(解析版)
- icem一些总结
- 素质报告单评语集锦
- 卫生系列高级专业技术资格考试参考资料
- 超高层建筑的深基坑支护施工技术研究
- 2019北大政府管理学院公共管理硕士考研复试时间复试内容复试流程
- 郑州师范学院聋教育班第1期简报 - 图文
- 信息技术在化学课堂中的背影
- 模拟电子基础试卷2及答案
- 高考政治主观题答题思路与模式
- 热工测量及仪表思考题部分答案
- 学生社团管理委员会团支部宣传小组工作计划(初稿)
- Ubuntu16.04安装配置jupyterhub
- 教育技术装备先进个人事迹材料
- 发挥党校政治优势 推进干部教育创新
- 缅甸加速开发能源以满足日益高涨的需求
- 关于大学生销售的寒假社会实践报告
- 升旗仪式演讲稿