nbhkdz.com冰点文库

NOIP竞赛培训第六讲

时间:2016-10-06


New:高级的排序算法
?

快速排序

New:QuickSort, O(nlog2n), 不稳定
?

?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

void quicksort (int data[], int low, int high) { int i,pivot,j; if(low<high) { pivot=data[low]; i=low; j=high; while(i<j) { while(i<j && data[j]>=pivot) j--; if(i<j) data[i++]=data[j]; while(i<j && data[i]<=pivot) i++; if(i<j) data[j--]=data[i]; } data[i]=pivot; quicksort(data,low,i-1); quicksort(data,i+1,high); } }

Exercise:儿童节闯关游戏
?

XX同学找到了一个儿童节闯关游戏,共要完成N关,每关的编号是个1到1000关 之间的随机关卡(N≤100),对于其中重复的,只需通过一次即可,把其余相 同的关卡数去掉,不同的数对应着不同的关卡号。然后再把这些数从小到大排 序,按照排好的顺序依次进行闯关。XX同学想用计算机程序协助他完成“去重” 与“排序”的工作。 输入格式: 输入有2行,第1行为1个正整数,表示所生成的要闯关的关卡个数:N 第2行有N个用空格隔开的正整数,为所产生的关卡号码。 输出格式 输出也是2行,第1行为1个正整数M,表示不相同的关卡的个数。第2行为M个用 空格隔开的正整数,为从小到大排好序的不相同的关卡。

?

?
? ?

? ?
? ? ?

?

样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400

Exercise:奖学金 No.1398
?

某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5 名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。 先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到 低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后 按排名顺序输出前5名学生的学号和总分。注意,在前5名同学中,每个 人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某 个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是: 7 279 5 279 这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这 两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之 和),但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据 是: 5 279 7 279 则按输出错误处理,不能得分。

End


赞助商链接

信息学奥赛(NOIP)必看经典书目汇总

信息学奥赛(NOIP)必看经典书目汇总_学科竞赛_高中教育_教育专区。信息学奥赛(...《全国信息学奥林匹克联赛培训教程(一) 》 (推荐指数:5 颗星) 传说中的黄书...

信息学奥赛(NOIP)必看经典书目汇总

信息学奥赛(NOIP)必看经典书目汇总 - 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》 (推荐指数:4 颗星) 曹文,吴涛编著,知识点大杂烩,部分内容由...

Noip2012模拟赛6

Noip2012模拟赛6_学科竞赛_初中教育_教育专区。牙林一中 NOIP2012 模拟赛 牙林...信息学兴趣小组的同学在辅导老师的带领下,举办了一个盛大的晚会, 晚会的第一项...

NOIP2016提高组初赛解析

NOIP2016提高组初赛解析_学科竞赛_高中教育_教育专区。一、单项选择题 1.这题...对于考生来说,一些基础的数学和贪心还是要知道的,比如选择题第 13 题和问题...

NOIP心得

竞赛辅导中,选手在各方面所受到的训练与培养,将影响其一生。 三、成功的三大要素:天才、勤奋和机遇,而我这儿想着重讲一讲的是“环境” 要素。 NOIP 竞赛,泉州...

远程noip提高组复赛集训16讲解_高中其他_教学视频大全

学习目标 远程noip提高组复赛集训16讲解 讲师信息 宋老师 noi金牌教练 目录(共1章) 第1章 本章的标题 01 远程noip提高组复赛集训16讲解 undefined ©...

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛...

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...

NOIp06-15题解分析

NOIp06-15题解分析_学科竞赛_高中教育_教育专区。NOIp 2010 1.机器翻译:队列...(n)做法,本题又是卡常的题) noip2013 day1 题 1:二分幂,没什么好讲的...

NOIP2015提高组解题报告

NOIP2015提高组解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组的解题报告,有详细的算法和代码 NOIP2015 提高组解题报告 T1 神奇的幻方【题目大意】 告诉你...

NOIP2015普及组复赛解题报告

NOIP2015普及组复赛解题报告_学科竞赛_初中教育_教育专区。NOIP2015普及组复赛解题...【数据说明】 对于第 1 组至第 2 组数据,1≤n≤100,1≤m≤5; 对于第 ...

更多相关标签