[计蒜客][排序]分数线 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 排序

题目描述

思路

因为我们要分数线尽可能大
我们显然先要从小到大排序
然后求中位值

中位值对应总数的关系
总数分偶数奇数情况

我们从0开始计数
如果是奇数
例如样例 7 7/2=3 第四个学生作为成绩线，4 5 6 7，占比一半以上满足要求
如果是偶数 8个数字 8/2=4 4 5 6 7 占比一半，满足要求

AC代码

#include<iostream>
#include<algorithm>

using namespace std;

const int N=1e5+10;
int  a[N],b[N];


int main()
{
  int n;
  cin>>n;
	
  int res=n/2;

  int cnt=0;
  for(int i=0;i<n;i++)cin>>a[i];
  
  int t;
  sort(a,a+n);
  for(int i=0;i<n;i++)if(a[i]>=a[res])cnt++;
  
  cout<<a[res]<<" "<<cnt;
  return 0;
}