为了鼓励大家,老师希望获奖人数不少于参赛总人数的一半。因此,老师需要确定一个获奖分数线,所有得分在分数线及以上的同学可以获奖。在满足上面条件的情况下,老师希望获奖分数线越高越好。
请同学们通过程序设计的方法来解决以上问题,确定获奖分数线和总获奖人数。
输入格式
第一行为一个整数 表示参赛总人数。
第二行为 n 个整数,分别表示 n(1<=n<=100000)个同学参加的分数,所有的分数都为0-100的整数,包含0和100,(中间用一个空格隔开)
代码:
public class 分数线 {
static int n;
static int [] a;
static int num;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
a = new int [n];
for(int i = 0;i<n;i++)
{
a[i] = sc.nextInt();
}
Arrays.sort(a);
for(int i = 0;i<n;i++)
{
if(a[i] >= a[n/2]) //为了计算有多少人达标,
//所以这里应该把每一个学生分数和中间学生分数值比较
{
num++;
}
}
System.out.print(a[n/2] + " " + num);
}
}