一、Deadline
- 代码部分:2017-12-01 16:00PM,以码云上代码上传的时间为准。
- 博客部分:2017-12-02 22:00PM,以在博客发表日期为准。请务必提交到班级博客中。
二、评分基准:
本次博客分为两部分:
- 代码部分(50分)
- 博客部分(50分)
注意事项
- 按时交 有分
- 晚交(一周之内) 得分减半
- 抄袭 倒扣本次作业分数
- 迟交两周以上 倒扣本次作业分数
- 在码云上创建以两个人学号姓名命名的项目名称-考核三,如“51李四-50张三-考核三”,两名同学提交一份代码即可,命名不符合的,不得分。
- 无论在GIT中还是博客中,请使用规范的代码缩进,否则本次作业不得分。
三、作业描述
不知道大家是否尝试过这样一种开发模式:你有一个伙伴,你们坐在一起,并肩作战,面对着同一台显示器,使用着同一键盘,同一个鼠标,你们一起思考,一起分析,一起编程?这次,就让我们来体验一下结对编程的魅力:
http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html
在两人合作的过程中, 请看下面的内容
满足代码风格规范和代码设计规范
请重视这点,在开发时两个人要有口头上的沟通:“好的,我们一起在开发中遵守一起认可的编码规范”
给人提意见的方式——送一个汉堡包[http://www.cnblogs.com/xinz/archive/2011/08/22/2148776.html](http://www.cnblogs.com/xinz/archive/2011/08/22/2148776.html)
理解领航员和驾驶员两种角色关系,并在结对编程中两个人轮流做对方的角色。两人都必须参与本次作业的编码工作。
四、作业内容
(一)代码部分(本次考核采用结对编程的形式,在码云上创建以两个人学号姓名命名的项目名称-考核三,如“51李四-50张三-考核三”,两名同学提交一份代码即可)
1.数据结构(两题任选一题)
给定一组数列,使用快速排序的方法将数列按照由小到大的顺序对数组进行排序。数列为两名同学的学号相联,两个数为一组,如果遇到以0开头,则省略不写。如1501020551李四-1501020550张三
,则序数列为{15,1,2,5,51,15,1,2,5,50}
。
输出格式:
输出排序后的数列,以空格分隔。
输出样例:
1 1 2 2 5 5 15 15 50 51
2.数据结构(两题任选一题)
用二分法在一个有序数列,序列为两名同学的学号的有序排列,两个数为一组,如果遇到以0开头,则省略不写,有重复的两个数则省略其中一个数。如1501020551李四-1501020550张三
,则序数列为{1,2,5,15,50,51}
中查找key值,若找到key则输出其在数组中对应的下标,否则输出not found。
输入格式:
直接输入一个要查找的正整数key。没有其它任何附加字符。
输出格式:
找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标,否则输出not found。
输入样例:
5
输出样例:
weizhi:2
输入样例:
17
输出样例:
not found