【寒假任务】 洛谷1051 谁拿了最多奖学金

问题描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>...

2017-01-31 23:56:22

阅读数:204

评论数:0

【寒假任务】 洛谷1583 魔法照片

问题描述 一共有n(n≤20000)个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也...

2017-01-31 17:00:54

阅读数:227

评论数:0

【寒假任务】 洛谷1781 宇宙总统

问题描述 给出每个总统候选人票数,找出票数最大的候选人,输出其号数及票数。注意票数可能会到100位。 样例输入 5 98765 12365 87954 1022356 985678 样例输出 4 1022356 算法讨论 用字符串来排序,因为票数过大,整型储存不下,实型过...

2017-01-31 16:17:35

阅读数:186

评论数:0

【寒假任务】 洛谷1068 分数线划定

问题描述 给出n组数据,要求划定分数线,分数线为给出的第m*1.5名的分数,输出分数线,录取人数和录取考生的考号,分数。若分数相同则按考号从大到小排序。 输入 第一行,两个整数 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,...

2017-01-31 12:52:19

阅读数:209

评论数:0

【寒假任务】 洛谷1059 明明的随机数

问题描述 给出n个随机数,要求去除重复的数字并从小到大排序。 样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400 算法讨论 本题不难,数据也十分的小,所以用什么排序都是可以的。基本就是扫...

2017-01-30 22:55:24

阅读数:117

评论数:0

【寒假任务】 洛谷1177 快速排序

问题描述 快排模板…… 样例输入 5 4 2 4 5 1 样例输出 1 2 4 4 5 算法讨论 快排模板……时间复杂度O(n log n)。const maxn=100000; var a:array[1..maxn] of int64; i,j,n:longint;...

2017-01-30 22:23:13

阅读数:137

评论数:0

【寒假任务】洛谷1125 笨小猴

问题描述 给出一个字符串,若出现次数最多的字母max与出现次数最少的字母min之差为质数,那么输出“Lucky Word”和max与min之差,若不是则输出”No Answer”和0。 样例输入1 error 样例输入2 olympic 样例输出1 Lucky Word 2 样例...

2017-01-30 21:43:46

阅读数:119

评论数:0

【寒假任务】洛谷1540 机器翻译

问题描述 机器翻译原理:碰到单词现在内存里寻找,若没有再到外存取寻找。内存中有多个单元,一个单元可以存储一个单词。假设有m个单元,若内存中有m-1个单元被用,那么从外存中查找的单词可以存储;若m个单元都被存储,删去最先进入单元的单词,继续存储。现给出内存容量m,文章长度n,问查完一篇文章要到外存...

2017-01-13 21:33:44

阅读数:251

评论数:2

【寒假任务】洛谷1067 多项式输出

问题描述 给出多项式的最高次项,再给出各次项的系数,要求将此多项式补全。 样例输入 5 100 -1 1 -3 0 10 样例输出 100x^5-x^4+x^3-3x^2+10 算法讨论 这道题不难,纯粹的模拟。但是它是一个巨坑!巨坑!!首先需要注意的是系数的绝对值为1时,不能输...

2017-01-13 19:51:17

阅读数:208

评论数:0

【寒假任务】洛谷1003 铺地毯

问题描述 给出n个地毯的左下角坐标及长宽,给出一点,问此点最上面覆盖的地毯编号。(若没有任何地毯覆盖输出-1) 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 算法讨论 暴力模拟,将所有数据存起来,从尾到扫描,若点在地毯范围内就输出,终止。...

2017-01-13 15:25:18

阅读数:182

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭