查成绩_二分查找

hipoole

于 2019-11-17 09:06:47 发布

阅读量1.2k

点赞数 1

分类专栏： c++题库

本文链接：https://blog.csdn.net/hipoole/article/details/103105706

版权

本文介绍了一种解决中考成绩排名查询的方法，通过二分查找法实现高效检索。程序首先接收N个从大到小排列的考生成绩和K个待查找的成绩，然后运用二分查找技巧，找到每个待查找成绩的排名、同名次人数以及高于该成绩的人数。样例输入和输出展示了算法的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

中考成绩出来了，许多考生想知道自己成绩排名情况，于是考试委员会找到了你，让你帮助完成一个成绩查找程序，考生只要输入成绩，即可知道其排名及同名次的人有多少。
【输入格式】
第一行一个数N（N<=10000)；
第二行一个数K；
第三行开始N个以空格隔开的从大到小排列的所有学生中考成绩。接着K个待查找的考生成绩。
【输出格式】
K行，每行为一个待查找的考生的名次、同名次的人数、比考生高分的人数。查找不到输出“fail！”。
【输入样例】
10
2
580 570 565 564 564 534 534 534 520 520
564 520
【输出样例】
4 2 3
6 2 8

分析：

1、二分法查找。
2、为了使用二分法查找，把分数存储互不相同的分数序列；
3、另外一数组存储>=对应分数的人数。
4、本题序列是从大到小的。

代码：

#include <iostream>
#include <cstring>

const int MAXN=10002;
using namespace std;
int main(){
   
	int n,k,a[MAXN]

最低0.47元/天解锁文章