排序逐个查找

Description

用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用cin 输入,输入的成绩在[0,100]之间。排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值(即第几名)。如果该成绩不在数组中,则输出“no this score!”。 要求: 1、把排序算法写成函数形式,在主函数中输入N个数据,然后调用排序函数排序。 2、在排序过程中尽量减少数据的交换和移动。 3、把查找算法写成函数形式,在主函数中输入1个数据,然后调用查找函数查找。

Input

输入共有三行:第一行是一个数N(N < 50),表示学生的人数; 第二行输入N个学生的成绩;第三行输入一个数m(你要查找的成绩)

Output

第一行输出N个已经排好序的成绩,每两个成绩之间有一个空格隔开,每10个数据换一行(由大到小排列)。第二行输出你要查找的成绩的名次(如果成绩相同,则并列)。具体的见Sample Output。

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++输出就不能通过!

排序逐个查找

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值