赞助商链接
当前位置： >>
2014noip复赛模拟练习5(答案)
小白的名次 题目描述 兔子小白是位数学爱好者，有一次它参加了兔界里的数学比赛，成绩公布后，小 白很想知道自己的成绩到底排第几，现在请你帮它编一个程序，要求输入一个成 绩，就能知道相应的名次。注意：同分的按相同名次算，且只算一次。 输入 输入共三行。 第一行：一个整数 n（n&=30000） 第二行：n 个正整数（这些数不大于 1000） 。 第三行：一个整数，需要查询的分数。 输出 输出共一行。一个整数，查询成绩的名次。 样例输入 7 30 50 80 60 20 50 60 50 样例输出 3 var a:array[0..1000] i,n ,x,y,s,max: begin readln(n); for i:=1 to 1000 do a[i]:=-1; max:=0; for i:=1 to n do begin read(x); if x&max then max:=x; a[x]:=1; read(y); i:= while (a[i]&&y) and (i&y) do begin dec(i); if a[i]=1 then inc(s); writeln(s+1); end. 小 s 同学出去旅游啦~，小 s 同学住的宾馆每天早上都会提供丰盛的自助早餐， 小 s 同学最爱吃的就是现烤的切片面包。但是呢，宾馆的烤面包机很差，虽然说 每次最多可以同时烤 k 块面包，但是只能烤好这些面包的一个面。小 s 要想吃上 好吃的面包，就需要把面包的两面都烤好。小 s 同学一共想吃 n 块烤面包，但是 小 s 每天都有好多景点需要游览，她不能在早餐上耽误很长时间，因此，小 s 同 学希望你能告诉她最少需要使用几次烤面包机就可以烤好 n 块面包。 输入 输入数据仅有一行包含两个用空格隔开的正整数 n 和 k(n, k&=10)，n 表示小 s 同学一共要烤 n 块面包，k 表示宾馆的烤面包机一次最多可以 同时烤好 k 块面包的一个面。 输出 仅有一行包含一个整数，表示小 s 同学至少要用多少次烤面包机。 样例输入 32 样例输出 3 提示 样例解释 假设面包的两面分别标记为 A 和 B，小 s 同学第一次烤 1 号和 2 号面包的 A 面， 第 2 次烤 3 号面包的 A 面和 1 号面包的 B 面， 第 3 次烤 2 号和 3 号面包的 B 面， 这是使用烤面包机次数最少的方案。 数据范围 10%的数据满足 k&=1 50%的数据满足 k&=4 100%的数据满足 n&=10, k&=10 var n,k: begin read(n,k); if n&=k then write(2) else write((n*2-1) div k +1); end. 输入 10 10 输出 2 输入 9 6 输出 3 输入 10 8 输出 3 输入 5 8 输出 2 n&k 的情况下总可以把面包分均匀，最后只剩下&=k 个一面的面包没拷 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才， A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入 面试。 面试分数线根据计划录取人数的 150%划定， 即如果计划录取 m 名志愿者， 则面试分数线为排名第 m*150%（向下取整）名的选手的分数，而最终进入面试 的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试 分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】输入文件名 为 score.in。第一行，两个整数 n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n） ，中间用一个空 格隔开， 其中 n 表示报名参加笔试的选手总数， m 表示计划录取的志愿者人数。 输入数据保证 m*150%向下取整后小于等于 n。第二行到第 n+1 行，每行包括 两个整数，中间用一个空格隔开，分别是选手的报名号 k（1000 ≤ k ≤9999）和该 选手的笔试成绩 s（1 ≤ s ≤ 100） 。数据保证选手的报名号各不相同。 【输出】输 出文件 score.out。第一行，有两个整数，用一个空格隔开，第一个整数表示面 试分数线；第二个整数为进入面试的选手的实际人数。从第二行开始，每行包含 两个整数， 中间用一个空格隔开， 分别表示进入面试的选手的报名号和笔试成绩， 按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 score.in score.out 63 88 55 95 0 95 0 90 1 88 9 88 1001 88 【样例说明】m*150% = 3*150% = 4.5，向下取整后为 4。保证 4 个人进入面试 的分数线为 88，但因为 88 有重分， 所以所有成绩大于等于 88 的选手都可以进入面试，故最终有 5 个人进 入面试。 【分析】 本题是一道典型的排序题。我们可以先将选手按成绩与序号进行多关键 字排序（成绩优先）在将他们顺序输出前 m*150%个，输出的时候注意一下重分 的处理，因为有些选手成绩可能为 0。先将由于数据量太小选排都可以在考场上 拿高分。 var a:array[1..100,] b:array[1..100] i,j,k,l,m,n,x,y,max: begin assign(input,'score.in');reset(input); assign(output,'score.out');rewrite(output); readln(n,m); fillchar(a,sizeof(a),0); for i:=1 to n do begin readln(x,y); inc(a[y,x]); inc(b[y]); m:=trunc(m*1.5); max:=0;k:=0; for i:=100 downto 1 do if max&m then begin inc(max,b[i]);k:=i; writeln(k,' ',max); for i:=100 downto k do begin x:=0; for j:=1000 to 9999 do begin if x&=b[i] if a[i,j]=1 then begin writeln(j,' ',i); inc(x);
close(input);close(output); end. 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的 系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100 至 100 之间)，且根与根之差的绝对值&=1。要求由小到大依次在同一行输出 这三个实根(根与根之间留有空格)，并精确到小数点后 4 位。 【分析】如果根与根之差的绝对值&=1，则把-100 到 100 划分成每对连续整 数为上下界的区间， 这个区间中不可能存在两个值，所以以此为上下界枚举每一 个区间，然后采用二分法逐渐缩小根的范围，从而得到根的某精度的数值，连续 找到 3 个数就可以了。 P Var a,b,c,d: i,k: ans:array[1..3] function f(x:real): begin exit(x*x*x*a+x*x*b+x*c+d); Procedure find(l,r:double); Var mid: Begin if (r-l&0.001) then begin if (l-ans[k]-1&=0)or(k=0) then begin inc(k); ans[k]:=l; mid:=(l+r)/2; if (a*l*l*l+b*l*l+c*l+d)*(a*mid*mid*mid+b*mid*mid+c*mid+d)&= 0 then find(l,mid) else find(mid,r); E Begin readln(a,b,c,d); k:=0; for i:=-100 to 99 do if ((f(i)*f(i+1))&=0)and(k&3)then find(i,i+1); for i:=1 to k do write(ans[i]:0:2,' '); End.种树 源程序名 trees.???（pas, c, cpp） 可执行文件名 trees.exe 输入文件名 trees.in 输出文件名 trees.out 【问题描述】 一条街的一边有几座房子。 因为环保原因居民想要在路边种些树。路边的地 区被分割成块，并被编号成 1..N。每个部分为一个单位尺寸大小并最多可种一 棵树。每个居民想在门前种些树并指定了三个号码 B，E，T。这三个数表示该 居民想在 B 和 E 之间最少种 T 棵树。当然，B≤E，居民必须记住在指定区不能 种多于区域地块数的树，所以 T≤E-B+l。居民们想种树的各自区域可以交叉。 你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作： * 从 trees.in 读入数据 * 计算最少要种树的数量和位置 * 把结果写到 trees.out 【输入】 第一行包含数据 N，区域的个数(0&N≤30000)； 第二行包含 H，房子的数目(0&H≤5000)； 下面的 H 行描述居民们的需要：B E T，0&B≤E≤30000，T≤E-B+1。 【输出】 输出文件第一行写有树的数目，下面的行包括所有树的位置，相邻两数之间 用一个空格隔开。 【样例】 trees.in trees.out 9 5 4 2 892 352 Type point=record b,e,t: Var tree:array[1..30000] a:array[1..5000] tmp: h,n,i,j,k,min: Begin readln(n); readln(h); for i:=1 to h do readln(a[i].b,a[i].e,a[i].t);for i:=1 to h-1 do for j:=i+1 to h do if a[i].e&a[j].e then begin tmp:=a[i];a[i]:=a[j];a[j]:= fillchar(tree,sizeof(tree),false); for i:=1 to h do begin k:=0;for j:=a[i].b to a[i].e do if tree[j] then inc(k); 原先这个区间有多少棵树 if k&a[i].t then 不够则从右开始多种 for j:=a[i].e downto a[i].e-a[i].t+k+1 do tree[j]:= min:=0; for i:=1 to n do if tree[i] then inc(min); writeln(min); 计算并输出最少 种树数，此答案唯一 for i:=1 to n do if tree[i] then write(i,' '); 输出方案，本题存在明显的一题多解， 方案可不唯一 End. n 总公司拥有高效生产设备 M 台，准备分给下属的 N 个公司。各分公司若获得 这些设备，可以为国家提供一定的盈利。问：如何分配这 M 台设备才能使国家 得到的盈利最大？求出最大盈利值。其中 M&=15，N&=10。分配原则：每个公 司有权获得任意数目的设备，但总台数不得超过总设备数 M。n 数据文件格式 为：第一行保存两个数，第一个数是设备台数 M，第二个数是分公司数 N。接下 来是一个 M*N 的矩阵，表明了第 I 个公司分配 J 台机器的盈利。 很多书都拿这题当动态规划的入门例题来说，因为本题具有明显的无后效性，这 个机器分给谁与那个机器分给谁没有关系，顺着这个思路往下想就行了。 Program 机器分配; Var a:array[1..15,1..10] max,s: m,n,i,j: Begin readln(m,n); for i:=1 to m do for j:=1 to n do read(a[i,j]); for i:=1 to m do begin s:=1; for j:=2 to n do if a[i,j]&a[i,s] then s:=j; inc(max,a[i,s]); writeln(max); End.n 在一个 n*m 的棋盘内，一些格子里有垃圾要拾捡。现在有一个能捡垃圾的机器 人从左上格子里出发，每次只能向右或者向下走。每次他到达一个点，就会自动 把这个点内的垃圾拾掉。问：最多能拾多少垃圾。在最多的情况下，有多少种方 案？请举出一种方案来。n 数据范围:n&=100,m&=100 同过河卒的方法差不多，f[i,j]只有可能是从 f[i-1,j]或 f[i,j-1]两格得到的，所以只要 看两格那个大，就从这一格走过来，如果相等，从哪个走过来都一样。至于方案， 也是跟着 max 加，如果两格最大值相等，就把两格方案都加上。 P Var f,max:array[0..100,0..100] c:array[1..100,1..100] n,m,i,j,x: Begin readln(n,m); for i:=1 to n do for j:=1 to m do begin read(x); if x=1 then c[i,j]:=true else c[i,j]:= f[1,1]:=1; for i:=1 to n do for j:=1 to m do begin if max[i-1,j]=max[i,j-1] then begin inc(f[i,j],f[i-1,j]+f[i,j-1]); max[i,j]:=max[i-1,j]; if max[i-1,j]&max[i,j-1] then begin f[i,j]:=f[i-1,j]; max[i,j]:=max[i-1,j]; if max[i-1,j]&max[i,j-1] then begin f[i,j]:=f[i,j-1]; max[i,j]:=max[i,j-1]; if c[i,j] then inc(max[i,j]);
writeln(max[n,m],' ',f[n,m]); End.
更多搜索：
赞助商链接
All rights reserved Powered by
文档资料库内容来自网络，如有侵犯请联系客服。2014款 1.5TID 自动豪华型
该车型已停售
官方指导价：
短信获取低价，看看还能降多少
格式:支持中文和英文
车高:1480mm
车宽:1790mm
车长:4700mm
轴距:2670mm
车身类型:4门5座轿车
驱动方式:前置前驱
发动机：1.5T L4
进气形式：涡轮增压
最大马力：154PS/5200rpm
最大扭矩：240N·m/rpm
变 速 箱：6挡双离合
工信油耗：6.5L/100km
经销商地区：
广州周边优惠
已添加0款对比车型
比亚迪G5 2015款 1.5TI 手动豪华型
比亚迪G5 2015款 1.5TI 手动尊贵型
比亚迪G5 2015款 1.5TI 手动旗舰型
比亚迪G5 2015款 1.5TID 自动豪华型
比亚迪G5 2015款 1.5TID 自动尊贵型
比亚迪G5 2015款 1.5TID 自动旗舰型
二手车推荐
*免责声明：报价均由商家提供，本网站只提供网络平台，过低价格可能存在附加条件，请提高警惕。
热门城市4S店
该车系其它车型
个销售顾问在线咨询
竞品车系优惠
比亚迪热门车系
7.99-11.99万
8.99-13.99万
26.59-29.99万
21.59-27.59万
18.59-25.59万
4.39-7.79万
9.99-13.99万
5.99-9.99万
3.79-4.79万
7.99-12.39万
最近看过的车
华润现代5.21相约有礼两小时厂家直销
参与品牌：现代
微信/浏览器扫描二维码用手机报名更优惠404 Not Found
404 Not Found
The requested URL was not found on this server.
您要找的内容已被删除拒绝访问 | www.renrendoc.com | 百度云加速
请打开cookies.
此网站 (www.renrendoc.com) 的管理员禁止了您的访问。原因是您的访问包含了非浏览器特征(4090c1ddb7374388-ua98).
重新安装浏览器，或使用别的浏览器iphone52014年多少钱_百度知道
iphone52014年多少钱
我有更好的答案
看你是在哪买了，一般的市场价格是！只提供参考，电子产品水深的很，望楼主慎重！！
采纳率：60%
为您推荐：
其他类似问题
您可能关注的内容
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。