欢迎来到天天文库
浏览记录
ID:34558013
大小:63.93 KB
页数:9页
时间:2019-03-07
《2014noip复赛模拟练习5(答案)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、小白的名次题目描述兔子小白是位数学爱好者,有一次它参加了兔界里的数学比赛,成绩公布后,小白很想知道自己的成绩到底排第几,现在请你帮它编一个程序,要求输入一个成绩,就能知道相应的名次。注意:同分的按相同名次算,且只算一次。输入输入共三行。第一行:一个整数n(n<=30000)第二行:n个正整数(这些数不大于1000)o第三行:一个整数,需要查询的分数。输出输岀共一行。一个整数,查询成绩的名次。样例输入73050806020506050样例输岀3vara:array[0..1000]ofinteger;i,n,x,y,s5max:intege
2、r;beginreadln(n);fori:=lto1000doa[i]:=-l;max:=0;fori:=ltondobeginread(x);ifx>maxthenmax:=x;a[x]:=l;end;read(y);i:=max;while(a[i]oy)and(i>y)dobegindec(i);ifa[i]=ltheninc(s);end;writeln(s+l);end.小S同学出去旅游啦〜,小S同学住的宾馆每天早上都会提供丰盛的自助早餐,小S同学最爱吃的就是现烤的切片面包。但是呢,宾馆的烤面包机很差,虽然说每次最多可以同时烤
3、k块面包,但是只能烤好这些面包的一个面。小S要想吃上好吃的面包,就需要把面包的两面都烤好。小S同学一共想吃n块烤面包,但是小s每天都有好多景点需要游览,她不能在早餐上耽误很长时间,因此,小s同学希望你能告诉她最少需要使用儿次烤面包机就可以烤好n块面包。输入输入数据仅有一行包含两个用空格隔开的正整数n和k(n,k<=10),n表示小s同学一共要烤n块面包,k表示宾馆的烤面包机一次最多可以同时烤好k块面包的一个面。输出仅有一行包含一个整数,表示小s同学至少要用多少次烤面包机。样例输入32样例输岀3提不样例解释假设面包的两面分别标记为A和B,小
4、s同学第一次烤1号和2号面包的A面,第2次烤3号面包的A面和1号面包的B面,第3次烤2号和3号面包的B面,这是使用烤面包机次数最少的方案。数据范围10%的数据满足kv=l50%的数据满足k<=4100%的数据满足n<=10,k<=10varn,k:integer;beginread(n,k);ifn<=kthenwrite(2)elsewrite((n*2-l)divk+1);end.输入1010输出2输入96输出3输入108输岀3输入58输岀2n>k的情况下总可以把面包分均匀,最后只剩下<=k个一面的面包没拷世博会志愿者的选拔工作正在A
5、市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低丁面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。【输入】输入文件名为score.ino第一行,两个整数n,m(56、愿者人数。输入数据保证m*150%向下取整后小于等于no第二行到第n+1行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(10007、】score.inscore.out63885100595239095100090100188323988100090323988239095723184100595100188【样例说明】m*150%=3*150%=4.5,向下取整后为4。保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。【分析】本题是一道典型的排序题。我们可以先将选手按成绩与序号进行多关键字排序(成绩优先)在将他们顺序输出前m*150%个,输出的时候注意一下重分的处理,因为有些选手成绩可能为0。先8、将由于数据量太小选排都可以在考场上拿高分。vara:array[1..100,1000..9999]oflongint;b:array[1..100]oflongint;i,j,k,l,m,n
6、愿者人数。输入数据保证m*150%向下取整后小于等于no第二行到第n+1行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(10007、】score.inscore.out63885100595239095100090100188323988100090323988239095723184100595100188【样例说明】m*150%=3*150%=4.5,向下取整后为4。保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。【分析】本题是一道典型的排序题。我们可以先将选手按成绩与序号进行多关键字排序(成绩优先)在将他们顺序输出前m*150%个,输出的时候注意一下重分的处理,因为有些选手成绩可能为0。先8、将由于数据量太小选排都可以在考场上拿高分。vara:array[1..100,1000..9999]oflongint;b:array[1..100]oflongint;i,j,k,l,m,n
7、】score.inscore.out63885100595239095100090100188323988100090323988239095723184100595100188【样例说明】m*150%=3*150%=4.5,向下取整后为4。保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。【分析】本题是一道典型的排序题。我们可以先将选手按成绩与序号进行多关键字排序(成绩优先)在将他们顺序输出前m*150%个,输出的时候注意一下重分的处理,因为有些选手成绩可能为0。先
8、将由于数据量太小选排都可以在考场上拿高分。vara:array[1..100,1000..9999]oflongint;b:array[1..100]oflongint;i,j,k,l,m,n
此文档下载收益归作者所有