Description
用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用cin 输入,输入的成绩在[0,100]之间。排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值(即第几名)。如果该成绩不在数组中,则输出“no this score!”。 要求: 1、把排序算法写成函数形式,在主函数中输入N个数据,然后调用排序函数排序。 2、在排序过程中尽量减少数据的交换和移动。 3、把查找算法写成函数形式,在主函数中输入1个数据,然后调用查找函数查找。
Sample Input
15 23 32 43 54 65 65 78 87 98 87 76 76 76 55 65 87 23 32 43 54 89 89 78 89 78 55 65 76 87 87 87 65 65 89 86 65 78 54 57 54 86
Sample Output
98 87 87 78 76 76 76 65 65 65 55 54 43 32 23 2 89 89 89 89 87 87 87 86 78 78 78 76 65 65 65 65 57 55 54 54 54 43 32 8
不知道为啥用c++输出就不能通过!