问问题
  • 板块灌水区
  • 楼主Starry_Knight
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/1 21:40
  • 上次更新2024/11/2 09:09:24
查看原帖
问问题
1555091
Starry_Knight楼主2024/11/1 21:40
学生代表     时限:1s 空间:256m
【问题描述】

根据上级文件的通知,晨晨学校要挑选一个学生代表,参加区学生代表大会。学校领导想根据学生们平时的表现,找到一个各方面表现都比较平均的学生参加。

刚好,学生根据平时的表现都有自己的德育操行分r (1≤r≤1000),为了尽快找到这名代表,学校领导把学生排成n×n (2≤n≤99, n为奇数)队列,他叫每一行的同学找出自己行的德育操行分在中间位置的同学(所谓中间位置也就是行里面有一半的同学的操行分大于或等于这个学生的操行分数,并且同时有一半的学生的操行分小于或等于这个学生的操行分数)。然后,在每一行中间位置的这些学生中再次找出处于中间位置的那个学生。那么这个学生就是最后参加学生代表大会的学生了。

给出n×n的学生队列,找到其中的学生代表的操行分数。

【输入格式】

第一行:一个整数n;

第2至n+1行:每一行有n个整数,分别代表这一行里面每个学生的操行分。

【输出格式】

一个整数,学生代表的操行分数。

【输入样例】

5

1 5 3 9 5

2 5 3 8 1

6 3 5 9 2

8 8 3 3 2

5 4 4 4 4

【输出样例】

4

样例说明:第一行中间位置的为5,第二行为3、第三行为5、第四行为3、第五行为4。

然后在5 3 5 3 4中找到中间位置为4。


思路或者代码(当然更加好),代码AK的人关注(前一个)

2024/11/1 21:40
加载中...