小D的学校近期组织了一次学生知识竞赛,竞赛分为数学竞赛和语文竞赛两个环节,竞赛结果会统计两个环节的总分。现在,老师想请你通过编程帮他统计这次竞赛总成绩的中位数。你能顺利完成这个任务吗?
注意:中位数是指将所有数字从小到大排序后,恰好位于中间位置的数,但如果数字个数为偶数,中位数需要计算中间两个数字的平均数。
输入格式
第一行包括一个整数 n,表示共有 n 个学生参加知识竞赛(为了保证输出为整数,这里的 n 为奇数);
第二行,包括 n 个用空格隔开的数,表示这 n 个学生的数学竞赛得分;
第三行,包括 n 个用空格隔开的数,表示这 n 个学生的语文竞赛得分;
输出格式
一行,一个整数,表示 n 个学生知识竞赛总分的中位数。(输入数据保证结果为整数)
运用了箱排序(小声