提示

将原数组按照val大小排序，分为上下两排，上面一排为大的\(n\)个数，下面一排为小的\(n\)个数

如果是这种情况，可以分类讨论

如果不是就随便做了