摘要： 奖学金Scholarship.pas【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分） 阅读全文

摘要： 数字排序numSort.pas【问题描述】输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是对这些分割得到的整数依从小到大的顺序排序。【输入格式】numSort.in输入数据包含多行，每行为一串数字（数字之间没有空格），这行数字的长度不大于106。输入数据保证：分割得到的非负整数不会大于109；输入数据不可能全由‘5’组成。处理到文件结束为止。【输出格式】numSort.out对每行数字串进行分割并从小到大排序，输出排序后的结 阅读全文

摘要： 查找数字findnum.pas【问题描述】有一组数，请找出任意一个数在数组中的个数。【输入文件】findnum.in第一行，一个数n，表示这组数的个数。（2<=N<=106）第二行，共n个数，数与数之间有一个空格。（|xi|<=109）第三行，一个数q，表示询问q次（1<=q<=106）以下q行，每行一个数a【输出文件】findnum.out共q行，每行一个数，表示这个数在数组中的个数。【样例输入】51 3 3 6 8283【样例输出】12 阅读全文

摘要： 积木分发toybrick.pas【问题描述】歌手Pancakes到幼儿园跟小朋友玩，她到达的时候小朋友们正在争积木，小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和Pancakes合照。同时，Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照，聪明的你可以帮助她吗?【输入格式】toybrick.in输入包含多个数据。每个数据的第1行是两个正整数n和s，1≤n≤100000，1≤s≤100000，表示一共有n位小朋友，Pancakes手上有s块积木。以下有n行， 阅读全文

摘要： 木棍分割stick.pas【问题描述】有n根木棍，第i根木棍的长度为Li，n根木棍依次连结在一起，总共有n-1个连接处．现在允许你最多砍断m个连接处，砍完后n根木棍被分成了很多段，要求满足总长度最大的一段长度最小，并且输出使得总长度最大的一段长度最小。【输入格式】stick.in输入文件第一行有2个数n，m接下来n行每行一个正整数Li，表示第i根木棍的长度。【输出格式】stick.out一个数，表示总长度最大的一段的长度最小值。【样例输入】3 21110【样例输出】10【数据范围】n<=50000,0<=m<=min(n-1,1000)1<=Li<=1000 阅读全文

摘要： 月度花费expense.pas【问题描述】Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续 的M(1<=M<=N)个被叫做“清算月”的结帐时期做一个预算，每一个“清算月”包含一个工作日或更多连续的工作日，每一个工作日都仅被包 含在一个“清算月”当中。FJ的目标是安排这些“清算月”，使得每个清算月的花费中最大的那个花费达到最小，从而来决定他的月度支 阅读全文

摘要： 突击战commando.pas【问题描述】你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立地，无间断的执行Ji分钟后完成任务。你需要交代任务的顺序，使得所有的任务尽早执行完毕。注意，不能同时给2个部下交代任务，但是部下可以同时执行各自的任务。【输入格式】commando.in输入数据包括多组数据，每组数据的第一行为部下的个数N(1≤N≤1000)；以下N行有2个正整数B和J(1≤B≤1000,1≤J≤1000),即交代任务的时间和执行任务的时间。输入结束标志符为N=0。【输出格式】commando.out对于每组数据，输出(以第i组数据为例)：Cas 阅读全文

摘要： 划分数列seqa.pas【问题描述】给你一个有n个正整数元素的数列，要求把它划分成k段，使每段元素和的最大值最小。【输入格式】sqea.in输入第一行两个正整数n，k第二行为此数列ai。【输出格式】sqea.out一个数，表示每段元素和的最大值最小的那个数。【样例输入】5 22 1 3 4 5【样例输出】9【数据范围】n <= 100000, k <= n, 0<=ai <= 109 阅读全文

摘要： 挤奶时间milkprod.pas【问题描述】贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤ N), 和一个结束时间 (开始时间 < 结束时间 ≤ N), 和一个产量 (1 ≤ 产量 ≤ 1,000,000) 表示可以从贝茜挤奶的数量。Farmer John 从分别从开始时间挤奶，到结束时间为止。每次挤奶必须使用整个时间段。但即使是贝茜也有她 阅读全文

该文被密码保护。 阅读全文