U122933 Yellow fish 战绩 6

话说你上次帮了Yellow fish的了燕伯伯的认可。 -- 燕伯伯说：“要回去，必须找到时空之门；找时空之门，必须找到小咪；找小咪，必须去喵北。”

Yellow fish刚一进城，就被守城的人拦住了。原来喵北城有个规矩：凡是进城，必须得通过守城的人的考验。守城的人对Yellow fish的考验如下： 根据上级文件的通知，卫兵们要挑选一个代表，参加区卫兵大会。领导们根据卫兵们平时的表现，找到一个各方面表现都比较平均的卫兵参加。 刚好，卫兵根据平时的表现都有自己的德育操行分 r (1≤r≤1000)，为了尽快找到这名代表，领导把卫兵们排成 n×n (2≤n≤99, n 为奇数)队列，他叫每一行的卫兵们找出自己行的德育操行分在中间位置的卫兵（所谓中间位置也就是行里面有一半的卫兵的操行分大于或等于这个学生的操行分数，并且同时有一半的学生的操行分小于或等于这个卫兵的操行分数）。然后，在每一行中间位置的这些卫兵中再次找出处于中间位置的那个卫兵。那么这个卫兵就是要去参加区卫兵大会了。 给出 n×n 卫兵队列，找到其中的卫兵代表的操行分数。 由于Yellow fish被题目搞得头晕了，你能帮帮他吗？

无

无

第一行中间位置的为 5，第二行为 3、第三行为 5、第四行为 3、第五行为 4。 然后在 5 3 5 3 4 中找到中间位置为 4。