ZCMU--5215: 分数线_某小学举办了一场校内的信息学竞赛选拔赛。现在同学们的成绩都出来了,负责信息学-CSDN博客

本文链接：https://blog.csdn.net/qq_63739337/article/details/131041161

文章描述了一种通过排序和查找中位数来确定竞赛获奖分数线和人数的方法。首先对参赛者的分数进行排序，然后找到中间位置的分数作为分数线，统计高于此分数的人数以确保获奖者至少占一半。若存在同分情况，获奖人数会相应增加。

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

Description

某小学举办了一场校内的信息学竞赛选拔赛。现在同学们的成绩都出来了，负责信息学竞赛的老师需要确定最终选拔赛的获奖名单。为了鼓励大家，老师希望获奖人数不少于参赛总人数的一半。因此，老师需要确定一个获奖分数线，所有得分在分数线及以上的同学可以获奖。在满足上面条件的情况下，老师希望获奖分数线越高越好。请同学们通过程序设计的方法来解决以上问题，确定获奖分数线和总获奖人数。

Input

单组测试数据。

第一行为一个整数 n 表示参赛总人数。

第二行为 n 个正整数，分别表示 n(1≤n≤10^5) 个参赛同学的分数(≤10^9)，每两个数之间用一个空格隔开。

Output

输出为一行，包括两个整数，分别表示分数线和获奖人数（中间用一个空格隔开）。

Sample Input

7
76 71 42 4 27 27 20

Sample Output

27 5

解析：我们先将成绩从小到大排序，然后直接找出中心点的位置，此题中该点其实都是n/2+1，然后a[n/2+1]就是获奖分数，然后统计一下有多少人获奖即可。

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[100005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    sort(a+1,a+n+1);//从小到大排序
    int pos=n/2+1;//这是数组的中心点，对于偶数取右边那个数
    int sum=n-pos+1;//此时的获奖人数
    for(int i=pos;i>=2;i--)
    {
        if(a[i]==a[i-1]) sum++;//如果同分，那么获奖人数+1
        else break;//如果发现已经不同，直接break
    }
    printf("%d %d\n",a[pos],sum);//输出分数和人数
    return 0;
}