冲刺NOIP2008普及组模拟试题
题1:分数(mark)
源程序名:mark.pas/c/cpp 输入文件名:mark.in 输出文件名:mark.out 时限:1秒 问题描述:
高考分数刚刚公布。共有n人参加考试，为了便于填报志愿，教育部把所有考生的成绩平均分为m档。保证n是m的倍数。考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档(k=1，2，3…m)。并列第i名的所有考生都算第i名。小Y刚参加完高考.迫切想知道自己被分在第几档，你能帮助他吗? 输入格式:
第一行两个整数n,m≤10000，保证。n是m的倍数。
接下来n行，每行一个整数Ai，表示第i个考生的成绩。
最后一行，一个整数x，l≤x≤n，表示询问第i个考生被分在哪一档。 输出格式:
一行一个数，表示它被分在哪一档。 输入样例: 3 3 632 651 624 3
输出样例: 3
题2:背单词(words)
源程序名:words.pas/c/cpp 输入文件名:words.in 输出文件名:words.out 时限.1秒 问题描述:
英语四级考试临近了，小Y却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间，小Y决定从现在开始夜以继日地背单词。也就是说小Y废寝忘食，一天二十四小时地背单词。
今天的日期(时间)是YYYY年mm月dd日hh时min分，考试的时间是YYYY’年mm’月dd’日hh’时min’分。这之间的所有时间小Y都用来背单词了，那么考试之前他最多能背
多少个单词呢?
时间紧张，小Y只管数量不管质量。当然有的单词长一些，有的单词短一些。长的单词难背一些，短的单词好背一些。根据小Y的经验，他能一眼看出背某一个单词需要的时间，以分钟记。
现在给你一个字典，请你挑出最多的单词使小Y能在考试前背出来。 输入格式:
第一行一个整数N，表示字典中的单词数，N<=5000。 接下来N行，每行一个整数表示背这个单词需要用的时间，以分钟记，小于等于10000。(这个单词本身是什么并不重要，不是吗?当前小Y已经认识的单词数为0个)。
接下来两行依次是当前时问和考试时间。时间给出的格式是:yyyy-mm-dd-hh:min.例如:2007-06-23-02:00，采用24小时制，每天从00:00-23:59，年份从0000到9999。 输出格式:
一行一个数，表示考试前小Y最多能背出的单词数: 输入样例: 2 l l
2007-06-23-11:59 2007-06-23-12:00 样例输出: 1
题3:溶液模拟器(simulator)
源程序名:simulator.pas/c/cpp 输入文件名:simulator,in 输出文件名:simulator.out 时限:1秒 问题描述:
小Y太失败了，他虽然在化学实验课中偷来了很多溶液，但是还是没有办法配成想要的溶液，万一倒错了就没有办法挽回了，小Y迟迟不敢下手。 好在天才就是天才。
小Y到网上下载了一个溶液配置模拟器。溶液配置模拟器是这样的程序:模拟器在电脑中构造一种虚拟溶液，然后你可以虚拟地向当前虚拟溶液中加入一定浓度一定质量的这种溶液，模拟器会快速地算出倒入后虚拟溶液的浓度和质量。当然，计算机最可爱的地方就是当你倒错了可以撤销。
模拟器的使用步骤是这样的:
1.为模拟器设置一个初始质量和浓度V0,C0％(0≤C0≤100)。 2.进行一系列操作，模拟器支持两种操作:
P(v，c)操作:表示向当前的虚拟溶液中加入质量为v浓度为c的溶液； z操作:撤销上一步P操作。
但是……小Y不小心把模拟器弄丢了……眼看论文答辩迫在眉睫，小Y只能依靠你了。
输入格式:
第一行，两个整数VO,CO。
第二行，一个整数n，表示操作数(n≤lOOOO)。 接下来n行，每行一条操作，格式为:P_v_c或Z。
其中_代表一个空格，当只剩初始溶液的时候，再撤销就没有用了； 任意时刻质量总和小于2^31-l: 输出格式:
n行，每行两个数Vi,Ci，其中Vi为整数.ci为实数(保留5位小数).之间用一个空格隔开。其中，第i行表示第i次操作以后的溶液质量和浓度: 输入样例: 100 100 2
P 100 0 Z 输出样例:
200 50.00000 100 100.00000
题4:图形复原(resume)
源程序名: resume.pas/c/cpp 输入文件名:resume.In 输出文件名:resume.out
时限:1秒 问题描述:
小y是个几何迷。有一天，他画了一个n边形，并且将n个顶点用l，2，…，n这n个连续自然数随手编了一下号。然后他又画了一些不相交的对角线。如下图:
他把所有的边和对角线都写在一张纸上。对于上图，他写了:(1，3)，(3，2)，(2，4)，(4，5)，(5，1)，(1，4)，(3,4)。
过了几个星期，他无意中发现了这张写着字的纸，可是怎么也找不着那个几何图形了。他很想把n边形的编号复原，可是试了一天也没弄出来。你能帮助他吗? 输入格式:
第一行n(n<=50)。
下面的若干行，每行两个数a，b，表示纸上写着(a,b)。 输出格式:
仅一行，按顺序依次输出顶点的编号。对于上面的例子，你的输出应该是1 3 2 4 5。 1 5 4 2 3也是符合题目要求的。两者区别只是逆时针和顺时针而已。
但是.你的输出只能足1 3 2 4 5!也就是说你必须把两个符合要求的输出比较大小(先
比较第一位；第一位相等，就比较第二位；第二位相等……，依此类推)，你的输出应该是较小者!(这只是为了评测的方便) 输入样例: 5 1 3 3 2 2 4 4 5 5 1 1 4 3 4
输出样例: 1 3 2 4 5